What is now Macedonia used to be a state called Socialist Republic of Macedonia in the southern part of the country of Yugoslavia . Following the federation 's renaming as the Socialist Federal Republic of Yugoslavia in 1963 , the People 's Republic of Macedonia was likewise renamed , becoming the Socialist Republic of Macedonia .