Malaysia said on Sunday the number of countries involved in efforts to find a missing passenger jet had nearly doubled to 25 as it began a new push to find the plane across a vast arc of land and ocean.