The new name, agreed by politicians from both countries on Tuesday, should end decades of diplomatic conflict and make it easier for Macedonia to join the European Union and NATO.