Angry Palestinian youths hurled eggs at the motorcade of Canadian Foreign Minister John Baird in Ramallah on Sunday, an AFP correspondent said.

The incident happened after Baird left a meeting with his Palestinian Authority counterpart, Riyad al-Malki at the start of an official trip to the region.

Ahead of the visit, several youth movements, including one affiliated with the Fatah movement of PA Chairman Mahmoud Abbas, called for demonstrations against Baird's visit.

Canada is one of Israel's staunchest allies and was one of the few countries that opposed a successful Palestinian bid to win upgraded status at the United Nations in 2012.

During last summer's Operation Protective Edge, when Israel drew harsh international condemnation, Canada maintained that Israel had the right to defend itself and blamed the bloodshed on Hamas.

And in 2013, Baird angered the Palestinians by meeting an Israeli official in the eastern part of Jerusalem - a move routinely avoided by visiting diplomats. 

During his meeting with Malki, Baird warned the Palestinians against pursuing any diplomatic agenda which could prejudice the outcome of any future talks with Israel, in a thinly-veiled allusion to Palestinian attempts to seek international recognition following the collapse of the peace process.

Part of that diplomatic strategy includes a move to join the International Criminal Court (ICC) where the Palestinians are looking to sue Israel for alleged war crimes - a move strongly opposed by Washington.

"I asked that the minister strongly reconsider the consequences of moving forward with any action that may be counterproductive to a negotiated solution with the state of Israel," Baird said in a statement issued by the Canadian Foreign Ministry.

He said the two had "constructive talks" which included "candid and frank exchanges on areas where we differ in opinion."

After leaving Ramallah, Baird headed to Jerusalem for talks with his Israeli counterpart Avigdor Liberman and President Reuven Rivlin.

Palestinian negotiator Saeb Erakat, who did not meet with Baird, issued a statement expressing anger over Canada's unwavering support for Israel and its attempts to block all Palestinian diplomatic initiatives aimed at securing statehood.

"We regret the Canadian government's decision to stand on the wrong side of history by blindly supporting the Israeli occupation and its apartheid policies," he said.

"Canadian Foreign Minister John Baird has contributed to Israeli violations of Palestinian inalienable rights, including our right to self-determination, by systematically lobbying against all Palestinian diplomatic initiatives," he said.

"The Palestinian people as well as the rest of the Arab and Muslim countries deserve an apology from the Canadian government for years of systematic attempts at blocking the right of the Palestinian people to a state of their own."