What is the capital city of Andorra? Is it Mata-Utu, Banja Luka, Andorra la Vella or Madrid Geogee! Countries of the world game.