What is the capital city of Madagascar? Is it Victoria, Gaza City, Antananarivo or Lautoka Geogee! Countries of the world game.