Four people were killed, 21 others rescued after a migrant ship sank off the Tunisian coast, Reuters reported Wednesday, citing local authorities.