What is the capital city of Madagascar? Is it Reykhólar, Banja Luka, Antananarivo or Pogradec Geogee! Countries of the world game.