A Tunisian and a Cypriot ship collided with each other on Sunday in the Mediterranean Sea near the island of Corsica causing a fuel spillage, coastal authorities said.