Foreign ministers of Greece and Macedonia have signed an agreement to change the name of the former Yugoslav Republic From Macedonia to the Republic of North Macedonia.