What is the capital city of Madagascar? Is it Victoria, Mata-Utu, Adama or Antananarivo Geogee! Countries of the world game.