Macedonia del Norte

Grecia y la Antigua República Yugoslava de Macedonia han llegado a un acuerdo para que esta última se llame República de Macedonia del Norte. ¿Qué es lo más conveniente es español? ¿Cambiaría el gentilicio?