The court decision came after a brief hearing on Sunday. It set the date for the next trial on March 19.
Fahmy and Mohamed were charged with aiding the now-banned Muslim Brotherhood, which Egypt deems a terrorist organisation.
Emerging from the court, the two journalists expressed frustration at the delay of their trial.
"We come here and we respect the court," Fahmy said. "But it's very unusal that witnesses don't come twice in a row, and I see it as an insult to the judiciary here. It's really a legal limbo and we're caught in it."
A court last month released Fahmy, a naturalised Canadian who gave up his Egyptian citizenship, and Egyptian Mohamed, on bail after over 400 days in detention.
They were also ordered to check with the police daily. Their first hearing on 23 February also was postponed.
A third Al Jazeera journalist, Australian Peter Greste, was deported earlier in February