Tunisia's coastguard says the bodies of 15 migrants have washed up off the coast of Mahdia.
They said they were badly decomposed, suggesting they had been in the water for a long time.
The authorities said they were trying to identify them, but added they were African.
Many African migrants risk their lives crossing the Mediterranean trying to reach Europe.