Where is the country of Malta located on world map? According to COUNTRYAAH.COM, Malta is an independent nation located in Southern Europe. Nature Terrain shapes and bedrock Malta is located on a seabed that extends from Sicily to Tunisia. The islands...