Fahmy, a Canadian journalist who has spent more than a year in a Cairo prison, was ordered released on bail by an Egyptian court on Thursday pending a re-trial on terror-related charges.
His case returns to court on Feb. 23.
Fahmy's supporters have been critical of Harper's involvement, imploring him to intervene directly in Fahmy's case with Egyptian President Abdel Fattah el-Sissi.
Asked Thursday whether he'd spoken directly to el-Sissi, Harper wouldn't say so directly, but did suggest he'd been in touch with his Egyptian counterpart.
"Our government has for sometime now has been in contact with Egyptian authorities at all levels, including my level," Harper said.
"We will continue to press for his release and we do remain optimistic this case will be resolved."
The federal government has said previously that Canadian officials raised Fahmy's case with Egyptian officials 19 times in the last two weeks.
Fahmy and two colleagues were arrested while working for satellite news broadcaster Al Jazeera English in December 2013.
Also on HuffPost