ST. JOHN'S, N.L. - Prime Minister Stephen Harper says Canada wants free and fair elections in Egypt and respect for the rule of law.

Speaking in St. John's on Friday, Harper said the federal government also wants Egypt to respect peace treaties it has signed and pursue peace in the Middle East.

Harper spoke during a brief visit to Newfoundland and Labrador as news began to filter out that Egyptian President Hosni Mubarak was on his way out, but before it was confirmed he had stepped down and handed power to the military.

"We are all seeing what's happening," Harper told a news conference. "Transition is taking place in Egypt."

He said what's happening in Egypt cannot be undone.

"I think the old expression is: 'They're not going to put the toothpaste back in the tube on this one.' "

He said Canada would like those in power in Egypt to lead change.

"Get in front of it," he added. "Be part of it, and make a bright future happen for the people of Egypt."