A migrant boat has capsized off the Libyan coast, leaving at least 35 people dead or presumed dead, the U.N. migration agency said Saturday.