Anatolia. Phoenician was also spoken in the Phoenician colonies along the coasts of the southwestern Mediterranean Sea, including those of modern Tunisia, Morocco, Libya and Algeria as well as Malta, the west of Sicily, southwest Sardinia,