But the men could be held for at least another 45 days, a relative of one of the men said yesterday.
John Greyson is a Toronto filmmaker and university professor, while Tarek Loubani is an emergency room doctor from London, Ontario.
They were detained in mid-August soon after trying to enter Gaza, where Greyson was scouting for a documentary and Loubani planned to help train local doctors. They were turned back at the Gaza border and later arrested after a protest in Cairo.
"In the absence of charges, Dr. Loubani and Mr. Greyson should be released immediately," the Canadian prime minister's office said in an email to AFP.
Also Read
Canadian Foreign Affairs Minister John Baird also pressed his Egyptian counterpart last week to release the pair.
But Egyptian prosecutors have extended their detention for an additional 45 days, the sister said in a statement posted on a website dedicated to freeing the men.
Meanwhile, in an open letter smuggled out of prison and released over the weekend, Loubani and Greyson called conditions at Tora prison in Cairo "ridiculous."
They said they only meant to transit overnight through Egypt to get to Al-Shifa Hospital in Gaza, but after the Rafah border closed, they decided to check out protests at Cairo's Ramses Square five blocks from their hotel.
"The protest was just starting -- peaceful chanting, the faint odor of tear gas, a helicopter lazily circling overhead -- when suddenly calls of 'doctor,'" they wrote in the letter.
Tarek "snapped into doctor mode" to treat a young man with a bullet wound being carried by others, while Greyson started filming "the carnage" that would soon follow.
They said they started back to their hotel in the evening, but couldn't find a way through police cordons and finally asked for help at a checkpoint.