At least 15 African migrants died on Sunday when their boat trying to reach Europe capsized off the Algerian coast, a coast guard official said.