Foreign Affairs Minister John Baird says the fact that Al Jazeera journalist Mohamed Fahmy has both Canadian and Egyptian citizenship makes it more difficult for Ottawa to intervene in his case.

"Obviously a significant complexity in this is that he's not just a citizen of Canada…but also a citizen of Egypt who's subject to Egyptian law, not Canadian law," Baird said in an interview with an Ottawa radio station that aired on Â鶹´«Ã½ Channel on Tuesday.

Baird said the fact that Fahmy was working as a journalist at the time of his arrest is "deeply troubling."

“One of the challenges of this case is that Al Jazeera is, of course, funded by the government of Qatar, who is directly funding the Muslim Brotherhood, and that’s what makes this case more complex and adds a different dimension to it,†Baird said.

“I don’t think anyone believes he’s in cahoots with the Muslim Brotherhood, but obviously the government of Qatar had a close relationship.â€

Fahmy and two of his Al Jazeera English colleagues were sentenced to seven years in Egyptian prison on Monday after being found guilty of terrorism-related charges.

The conviction and sentence sparked an international outcry and prompted governments and human rights organizations to call for the journalists' immediate release.

U.S. Secretary of State John Kerry called the verdicts "chilling and draconian" while UN Human Rights Chief Navi Pillay described it as "obscene and a complete travesty of justice."

Ottawa, meanwhile, was criticized for its tepid response.

While Canada's Minister of State for Foreign Affairs and Consular Issues Lynne Yelich issued a statement Monday, saying she was "disappointed" with the verdict and would raise the case with Egyptian authorities, Baird did not offer comment.

Baird said Tuesday his office is bound to draw criticism no matter what it does.

“If we’re loud and vocal, we’re practising bullhorn diplomacy and not being professional,†he said. “But if we take the case directly to leadership, we’re accused of not standing up. I think you want to pursue the path that would be the most effective to solving the case.â€

Also Tuesday, Yelich's office sent Â鶹´«Ã½ a statement outlining eight instances between January and June in which Canadian officials raised Fahmy's case with Egyptian authorities.

Liberal foreign affairs critic Marc Garneau said Tuesday that Canada had an obligation to speak "loudly and clearly" against the sentencing, but failed to do so.

"There is a time when you have to, as a country, speak up in the name of the free press and in the name of a fair judicial process," he told Â鶹´«Ã½ Channel.

Garneau said Egyptian President Abdel-Fattah el-Sissi had the opportunity to show his transition government is moving toward democracy, but that's not the message he sent to the rest of the world.

"Is (el-Sissi) going to be like (former Egyptian president) Hosni Mubarak, or he is going to take the country in a different direction?" he asked. "Yesterday did not bode well."

Egypt president won't intervene in journalist case

Despite widespread condemnation of the sentence, el-Sissi said Tuesday he will not interfere in court rulings.

According to Egypt's constitution, the president has the right to issue a pardon, prompting government officials to urge el-Sissi to use this right to immediately to release the journalists.

However, in a nationally televised speech, el-Sissi said: "We will not interfere in judicial matters because the Egyptian judiciary is an independent and exalted judiciary."

El-Sissi said he called his justice minister late Monday to repeat that sentiment and he urged people to stop commenting or criticizing court rulings.

"If we desire (strong) state institutions we must respect court rulings and not comment on them even if others don't understand these rulings," he said.

Baird said he had a lengthy meeting with Egypt’s foreign minister to discuss the case.

“They can’t issue a presidential pardon unless there’s a verdict, and until the appeals are exhausted,†Baird said. “So obviously we’re going to stay engaged with this file, with this case.â€

Meanwhile, Australian Prime Minister Tony Abbott has called for el-Sissi to proclaim the innocence of Peter Greste, an Australian journalist who was sentenced alongside Fahmy and one other. Australian Foreign Minister Julia Bishop added that she is appalled by the severity of the verdict.

But Baird noted that “the Australian hasn’t been released either.â€

Prosecutors had accused Fahmy and his colleagues -- Australian Peter Greste and Egyptian Baher Mohammed -- of promoting or belonging to the Muslim Brotherhood, the political party of former president Mohammed Morsi, who was ousted in a military coup last summer. Egypt's government has since branded the group a terrorist organization.

The verdict sparked widespread allegations that the prosecution failed to produce any credible evidence of wrongdoing.

With files from The Associated Press and the Canadian Press