What is now Macedonia used to be a state called Socialist Republic of Macedonia in the southern part of the country of Yugoslavia . When that country broke up in 1991 , Macedonia became independent . After the breakup of Yugoslavia in 1991 , the name of Macedonia became the object of a dispute between Greece and the newly independent Republic of Macedonia .