Dozens of African migrants capsized off the coast of Tunisia on Wednesday after setting off by boat for Europe from Libya, a government source and the Tunisian Red Crescent said.