By David Edenden: I did not know this. Now I now and so do you.
Country Profiles Foreign & Commonwealth Office:
"Republic of Macedonia is the constitutional name, used by the UK since 1999 for bilateral and internal purposes. Former Yugoslav Republic of Macedonia is also used by the UK in certain international fora."