Relations have been strained between Canada and Iran

"Canada regrets the decision of the government of Iran to order our ambassador to leave Tehran, which is entirely unjustifiable," he said.

He said the move came after Ottawa failed to approve Iran's proposed diplomatic representation to Canada.

He said the Canadian embassy in Iran would be headed by Canada's charge d'affaires for the time being.

"As always, Canada remains prepared to receive an Iranian ambassador provided a suitable candidate is presented," Mr Bernier said.

New Kazemi investigation

Relations between the two countries have been strained since a Canadian-Iranian journalist died in police custody in Iran in 2003.

Ms Kazemi died from head injuries while in Iranian police custody

She had been detained without charge in June 2003 while taking photographs outside Evin prison in the north of the Iranian capital.

An intelligence ministry agent, Mohammad Reza Aghdam Ahmadi, was acquitted of a charge of "semi-intentional murder" in 2004.

In November, the UN passed a Canadian-sponsored resolution condemning Iran's "systematic violations of human rights".