What is the capital city of Madagascar? Is it Antananarivo, Washington, D.C., Teyateyaneng or El Aaiún Geogee! Countries of the world game.