OTTAWA - Israeli Prime Minister Benjamin Netanyahu has thanked Prime Minister Stephen Harper for Canada's vote at the United Nations this week against recognizing a Palestinian state.

Harper tweeted on Saturday that he spoke to Netanyahu and that he "thanked Canada for its friendship and principled position this week at the UN."

Andrew MacDougall, the PM's spokesman, said in an email to The Canadian Press that Netanyahu called Harper but had no further comment.

The vote to raise the Palestinians to non-voting observer state status passed at the UN General Assembly 138-9, with 41 abstentions.

Foreign Affairs John Baird blasted the UN for what he called a "regrettable decision" to allow the vote, and told the General Assembly it would undermine attempts to reach a comprehensive, lasting and just settlement for both sides.

The next day, Baird announced that Canada was temporarily recalling senior diplomats from Israel, the West Bank and the UN missions in New York and Geneva. Canada’s $300-million in aid spending for the Palestinians is also under review.

Related on HuffPost:

Loading Slideshow...
  • China: In Favor

    China's foreign minister reaffirmed support for Palestinian aspirations at the U.N. during a meeting last Friday with a Palestinian envoy. <em>Caption: Bassam al-Salhi (L), the general secretary of the Palestinian People's Party, shakes hands with Chinese Foreign Minister Yang Jiechi (R) during their meeting at the Foreign Ministry building in Beijing on November 23, 2012. (MARK RALSTON/AFP/Getty Images)</em>

  • France: In Favor

    French Foreign Minister Laurent Fabius made the announcement before parliament. "In any case, it's only through negotiations – that we ask for without conditions and immediately between the two sides – that we will be able to reach the realization of a Palestinian state," Fabius said Tuesday. <em>Caption: French president Francois Hollande (L) welcomes Palestinian president Mahmud Abbas for a meeting at the Elysee presidential Palace in Paris on July 6, 2012. (BERTRAND GUAY/AFP/Getty Images)</em>

  • Austria: In Favor

    Martin Weiss, Austria's foreign ministry spokesman, said the country decided to vote for the resolution after it became clear there would be no common EU position. <em>Caption: Palestinian president Mahmud Abbas (L) shakes hands with Austrian Chancellor Werner Faymann on November 28, 2011 in Vienna. (DIETER NAGL/AFP/Getty Images)</em>

  • India: In Favor

    <em>Caption: Indian Prime Minister Manmohan Singh (R) shakes hands with Palestinian president Mahmud Abbas (L) after a joint press statement in New Delhi on September 11, 2012. (RAVEENDRAN/AFP/GettyImages)</em>

  • Russia: Probably In Favor

    Russia supported Palestinian membership in the U.N. cultural agency, UNESCO. The Russian Foreign Ministry said the country "believes that the Palestinians have the right for such a move" but it added "we hope that the Palestinian leadership has well calculated possible consequences of such action." <em>In this handout image supplied by the Palestinian Press Office (PPO) Mahmoud Abbas (R), the President of Palestinian authority and Vladimir Putin, the President of Russian Federation, speak at the Presidential Palace, on June 26, 2012 in Bethlehem, West Bank. (PPO via Getty Images)</em>

  • Norway: In Favor

    <em>Caption: RAMALLAH, WEST BANK - JANUARY 12: Palestinian President Mahmoud Abbas (R) meets Norway's Foreign Minister Jonas Gahr Stoere during a meeting on January 12, 2012 in Ramallah, West Bank. (Mohamad Torokman - Pool/Getty Images)</em>

  • Denmark: In Favor

    <em>Caption: In this handout image supplied by the Palestinian President's Office (PPO), Palestinian Authority President Mahmoud Abbas meets with Prime Minister of Denmark Helle Thorning-Schmidt on September 26, 2012 in New York City. (Thaer Ghanaim-PPO/Getty Images)</em>

  • Switzerland: In Favor

    The Swiss government called a change in status "both constructive and pragmatic." <em>Caption: Swiss President Eveline Widmer-Schlumpf (R) speaks with Palestinian President Mahmud Abbas during an official visit to Switzerland on November 15, 2012 in Bern. (FABRICE COFFRINI/AFP/Getty Images)</em>

  • Spain: In Favor

    <em>Caption: Madrid, SPAIN: Leader of opposition Popular Party (Partido Popular) Mariano Rajoy (R) shakes hands with Palestinian President Mahmud Abbas during his overnight trip to Madrid, 27 January 2007. (PIERRE-PHILIPPE MARCOU/AFP/Getty Images)</em>

  • United States: Opposed

    <em>Caption: In this handout provided by U.S. Embassy Tel Aviv, U.S. Secretary of State Hillary Clinton meets with Israel's Prime Minister Benjamin Netanyahu (R) on November 21, 2012 in Jerusalem, Israel. (Stern/U.S. Embassy Tel Aviv via Getty Images)</em>

  • Canada: Opposed

    Canada is a staunch ally of Israel. Rick Roth, a spokesman for Canada's foreign minister, said any two-state solution must be negotiated and mutually agreed upon by both states. Roth said any unilateral action is ultimately unhelpful. <em>Caption: In this handout photo from the Israeli Government Press Office (GPO), Israeli Prime Minister Benjamin Netanyahu (L) meets with Canadian Prime Minister Stephen Harper March 2, 2012 in Ottawa, Ontario, Canada. (Amos Ben Gershom/GPO via Getty Images)</em>

  • Germany: Probably Opposed

    It's "very certain that Germany will not vote for such a resolution," said Chancellor Angela Merkel's spokesman, Steffen Seibert. Officials aren't saying whether that will translate into a no vote or an abstention. <em>Caption: German Chancellor Angela Merkel (R) welcomes Israeli Prime Minister Benjamin Netanyahu in front of the Chancellery in Berlin April 7, 2011. (FABRIZIO BENSCH/AFP/Getty Images)</em>

  • Netherlands: Probably Opposed

    "Lasting peace in the region can only be reached if Israel and the Palestinians return to the negotiating table to reach a final agreement over a two-state solution," according to a letter the foreign minister sent to parliament this week <em>Caption: Israel's Prime Minister Benjamin Netanyahu (L) listens to Dutch Queen Beatrix during a meeting at Huis ten Bosch Royal Palace in The Hague, The Netherlands, on January 19, 2012. (ROBIN UTRECHT/AFP/Getty Images)</em>

  • Britain: Possibly Abstain

    The foreign secretary said Britain could support the measure only if there were a clear commitment by the Palestinians to return immediately and unconditionally to negotiations with Israel. "While there is no question of the United Kingdom voting against the resolution, in order to vote for it we would need certain assurances or amendments," said William Hague. <em>Caption: Britain's Foreign Secretary William Hague arrives at a Range Rover dealership in Berlin October 23, 2012 to unveil a new Range Rover model. (JOHN MACDOUGALL/AFP/Getty Images)</em>

  • Australia: Abstain

    According to Prime Minister Julia Gillard. Her government is divided on the issue, but Gillard told Parliament "bipartisan policy across the major parties in this parliament to support Israel, to support peace in the Middle East, to support two states in the Middle East." <em>Caption: Australian Prime Minister Julia Gillard attends the naming of Queen Elizabeth Terrace at Parkes Place on November 10, 2012 in Canberra, Australia. (Chris Jackson/Getty Images)</em>