The term 'Tiny Mediterranean Country' can be summarized by the crossword solution of Malta (5 letters). Malta is a small island nation located in the Mediterranean Sea, south of Sicily. It is the smallest country in the European Union and has a population of around 500, 000 people. Malta is known for its rich history, culture, and stunning beaches. It is also home to some of the oldest megalithic temples in the world.