As of Jan. 1, permanent residents who aren't Canadian citizens need the card to take a commercial plane, boat, train or bus back to Canada.
That's causing trouble for permanent residents who didn't have the card before they left for holiday travel, the Canadian Broadcasting Corp. said Friday.
A spokesperson for Citizenship and Immigration Canada, says some travelers in Asia, hoping to return to Canada, have been denied boarding passes.
Those turned away at the ticket counter are required to go to the nearest Canadian consulate to apply for a temporary travel document.
So far 855,000 of Canada's 1.5 million landed immigrants have the new ID card.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Exploding whale video goes viral on Internet