Valletta is second only to Nicosia as the southernmost capital of Europe, Valletta, Malta - Intercultural City - Council of Europe and at just 0.61 sqkm , it is the European Union's smallest capital city.