Madagascar President Andry Rajoelina fired Tuesday the country’s top diplomat Richard Randriamandranto in connection with the UN vote last week condemning Russia’s annexation of Ukrainian regions.