Search:

"чтобы она называлась Бывшей югославской республикой Македония. "

So Бывшая югославская республика Македония was right.

I wasn't asking what the Russians call it, I was simple asking for a...

I know Macedonia is Македония but how would one give it is full title (or the one used by NATO and the EU and such): The Former Yugoslavian Republic of Macedonia?

Бывшая Югославская Республика...