Health Minister Kamal Khera said the government is expecting an additional 4.5 million Canadians to be eligible and coverage will start as early as June 1.