Olyckan ska ha inträffat efter att fartyget kolliderat med klippor.
Fartyget seglade från Ukraina och var på väg till Tunisien. Samtliga 16 i besättningen har räddats av ett annat skepp som befann sig i närheten, enligt en kustbevakningstjänsteman.
Exakt vad som orsakade olyckan är inte klarlagt. Tre fartyg är på plats vid olycksplatsen för att kontrollera eventuella föroreningar orsakade av förlisningen.