Macedonia reached an agreement with Greece to change its name on Tuesday, ending a 27-year dispute between the two countries.