Where is the country of Macedonia located on world map? According to COUNTRYAAH.COM, Macedonia is an independent nation located in Southern Europe. The independence of the country of North Macedonia was declared on September 8th, 1991. This was the result of a...