What is the capital city of Madagascar? Is it Stovel Bay, Khartoum, Upper Hells Gate or Antananarivo Geogee! Countries of the world game.