General Motors and the Canadian Auto Workers (CAW) must reach a cost-savings deal by 31 May to qualify for a government rescue package, Canada's industry minister Tony Clement said, days after the two sides failed to meet an earlier target date.