Canada's Foreign Minister says he held "constructive and fruitful" talks with his Egyptian counterpart over three Al-Jazeera journalists, including one with dual citizenship, who have been detained in Egypt on terror charges for more than a year.

John Baird told reporters Thursday that he came with no expectation to resolve the issue immediately, saying the case is a "complicated one."

He said he hopes for a resolution "sooner rather than later," without elaborating.

Baird's visit comes nearly two weeks after Egypt's Appeals Court ordered the retrial of the three journalists, who were convicted on charges of fabricating news footage.

Canadian-Egyptian Mohammed Fahmy and Australian Peter Greste were sentenced to seven years in prison, while Egyptian Baher Mohammed received 10 years.