Where is Macedonia located?

It was actually called F.Y.R.O.M. before it became Northern Macedonia. it's official title was Former Yugoslavian Republic Of Macedonia. It was never recognized as Macedonia outside of its own borders.

There is not such a country called Macedonia. Macedonia is a region in northern Greece.

Macedonia is a region! North Macedonia is the correct name! You need to correct your question.