Enligt uppgifter från myndigheter i Libyen på onsdagen har minst 27 dödsoffer återfunnits den senaste tiden.
De flesta av dödsoffren tros ha kommit från länder söder om Sahara.
Upptäckterna gjordes sedan myndigheter i Tunisien skärpt kontrollen av migranter som försöker ta sig in i landet. Säkerhetsstyrkor uppges ha fört misstänkta migranter från kusttrakter till ökenlandskap, där de blivit kvarlämnade.
Uppgifterna om att misstänkta migranter förts till ökenområden har bekräftats av Tunisiens inrikesminister, enligt AP.
Det nordafrikanska ökenområdet Sahara är omfattande och ogästvänligt i gränslandet mellan Tunisien, Algeriet och Libyen.
Tunisiens kust utgör en av de främsta möjligheterna för migranter att ta sig ut på Medelhavet för att nå italienskt territorium.