Bodies of 10 migrants have been recovered after a boat sunk off eastern coast of Tunisia, AFP reported on Wednesday.