At least 58 people were killed after a boat carrying dozens of migrants sank in the Atlantic Ocean off the coast of Mauritania, the International Organization for Migration said Thursday.