Macedonia's name change proposal has been approved by the parliament with 80 deputies out of 120 seats in the parliament voting in favor of renaming the country.