Israel began warning thousands of African migrants yesterday that they must leave by the end of March, officials said, under a plan that could see them jailed if they refuse.