What is the capital city of Madagascar? Is it Dembi Dolo, Omoka, Victoria or Antananarivo Geogee! Countries of the world game.