Volgens staatspersbureau TAP zouden in totaal 53 migranten aan boord zijn gegaan van de boot, die op 4 juni vanuit de Tunesische stad Sfax vertrok in de richting van Italië. De migranten zijn grotendeels afkomstig uit Centraal-Afrika.
De twintig lichamen werden aangetroffen nabij Sfax. De kustwacht is een zoekactie naar de andere opvarenden begonnen en wordt hierin bijgestaan door het leger.
De Tunesische autoriteiten laten weten onderzoek te doen naar wie verantwoordelijk is voor de mensensmokkel. Het land heeft al jaren te maken met Afrikaanse migranten die vanaf de oostkust de gevaarlijke oversteek naar Europa maken.
Vorig jaar overleden daarbij 86 Afrikaanse migranten, nadat hun boot voor de kust van Tunesië kapseisde. Dat was een van de ergste bootongevallen voor de kust van het Noord-Afrikaanse land.