With the fate of a controversial Keystone XL pipeline in his hands, it didn't take long for newly appointed U.S. Secretary of State John Kerry to pick up the phone and call Foreign Affairs Minister John Baird during his first weekend on the job.

Kerry, who was sworn in on Friday succeeding Hillary Rodham Clinton in the cabinet of U.S. President Barack Obama, made the call to Baird on Saturday.

The two agreed to work closely together on a broad range of issues and "agreed to stay in touch on the Keystone pipeline" — a $7 billion project that would run almost 2,000 miles from Alberta to Texas, the U.S. State Department told CBC News on Sunday.

Kerry's confirmation as U.S. Secretary of State comes at a crucial time in the relationship between the two countries and will have "significant implications" for Canada, says Jim Prentice, Canada's former environment minister.

In an interview with CBC News, Prentice, who is now working as Vice-Chairman of CIBC, said Kerry's appointment represents an opportunity for Canada to engage the U.S. — not just on the Keystone XL pipeline but also on shared environmental and energy policies.

According to Prentice, these issues have been put on the back burner due to the global economic crisis but with Kerry now in a key role, Canada will have to do more — like tying the environment and economy together.

"Clearly there are implications for us in terms of our economy attached to social license and things like pipeline projects... so if you are in the energy business, you are in the environment business."

Prentice, who served as environment minister when he worked with Kerry in 2009, described the new U.S. Secretary of State as "experienced," "thoughtful," and "a good friend of Canada."

"I was struck by his intellectual honesty and his willingness to get to the facts," said Prentice.

The long-time Democratic Senator from Massachusetts is by-and-large seen as an environmentalist whose decision on the Keystone pipeline will be filtered through his views on climate change.

And while both pro-pipeline and anti-pipeline groups hope Kerry will be sympathetic to their cause, the new U.S. Secretary of State did not lead on which side he will come down on.

"I will be a passionate advocate on this not based on ideology but based on facts and science," said Kerry during his confirmation hearing before the U.S. Senate Foreign Relations Committee on Jan.24.

Pros and cons

Prentice said he is "hopeful" the U.S. will approve TransCanada's proposed pipeline.

"I think Canada should continue to emphasize that this project is in the interest of North Americans on both sides of the border and that there's sound environmental stewardship behind it," said Prentice.

Prime Minister Stephen Harper once dubbed the pipeline a "no-brainer," but that was before Obama rejected TransCanada's application to build the pipeline citing domestic politics.

Since then, TransCanada submitted a new application and Obama was re-elected for a second term.

Two weeks ago, Dave Heineman, the Governor of Nebraska, approved TransCanada's application saying the new proposed route would avoid the state's environmentally sensitive Sandhills region.

With the final decision back in Obama's hands, Natural Resources Minister Joe Oliver said he remains "cautiously optimistic."

In an interview airing Saturday on CBC Radio's The House, Oliver touted the benefits of the proposed pipeline for both Canada and the U.S.

"This project is very positive for both our countries. It's a real win win. We're talking here about enhanced national security. We're talking about jobs, economic growth, revenues to government to support critical social programs," said Oliver.

But environmentalists are gearing up for a fight with the next anti-Keystone protest scheduled for Feb.17 outside the White House.

And now that the U.S. Sierra Club has reversed its long-standing policy against civil disobedience, Sierra Club Canada is consulting its members on whether it should follow suit.

"If government's aren't going to respond to the science, they're going to have to respond to major environmental campaigns. I don't think they've seen anything yet compared to what's coming," John Bennett, executive director of Sierra Club Canada, told CBC News.

With a growing debate and intense lobbying on both sides of the border, the next few months will be crucial for Canada-U.S. relations.

A final decision on the proposed Keystone is expected in the coming months.

Related on HuffPost:

Loading Slideshow...
  • John Kerry (2013-Present)

    John Kerry leaves a Senate Foreign Relations Committee markup on Jan. 29, 2013 after a vote was held on his confirmation as Secretary of State. (SAUL LOEB/AFP/Getty Images)

  • Hillary Clinton (2009-13)

    U.S. Secretary of State Hillary Clinton speaks at a press conference on November 14, 2012. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Condoleezza Rice (2005-09)

    Secretary of State Condoleezza Rice talks about the State Department's 2007 Country Reports on Human Rights Practices during a March 11, 2008 briefing in Washington. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Colin Powell (2001-05)

    U.S. Secretary of State Colin Powell speaks on June 22, 2004, about a corrected version of an inaccurate terrorism report issued by the government. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Madeleine Albright (1997-2001)

    U.S. Secretary of State Madeleine Albright delivers a Russia policy briefing on September 16, 1999 in Washington. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Warren Christopher (1993-97)

    U.S. Secretary of State Warren Christopher briefs reporters on the peace process in Bosnia during a Dec. 8, 1995 press conference. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Lawrence Eagleburger (1992-93)

    Then-acting Secretary of State Lawrence Eagleburger listens to a reporter's question during a Nov. 18, 1992 news conference at the State Department. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • James Baker (1989-92)

    James Baker III waves to his associates at the US State Department on August 13, 1992. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • George P. Shultz (1982-89)

    U.S. Secretary of State George Shultz listens to a question during his first day of testimony before Iran-Contra investigators on July 23, 1987 in Washington. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Alexander Haig (1981-82)

    Alexander Haig, Secretary of State-designate, a Reagan nominee on Monday, Dec. 23, 1980 in Washington for the announcement of selections. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Edmund Muskie (1980-81)

    (Pictured left) Freed hostage Richard Queen, right, greets well wishers at the State Department on Monday, July 21, 1980 in Washington. At left is Secretary of State Edmund Muskie. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Cyrus Vance (1977-80)

    Cyrus Vance, U.S. Secretary of State, pictured in 1979. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Henry Kissinger (1973-77)

    Secretary of State Henry Kissinger announces during an April 29, 1975 press conference in Washington that the evacuation of Americans from Vietnam and Saigon is complete, thus ending US involvement. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • William P. Rogers (1969-73)

    Israeli Defense Minister Moshe Dayan, left, and Secretary of State William P. Rogers begin talks at the Department of State on Feb. 7, 1972 in Washington. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Dean Rusk (1961-69)

    Secretary of State Dean Rusk is shown during a news conference in Washington, D.C., on March 1, 1962. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Christian Herter (1959-61)

    President Dwight Eisenhower, left, says goodbye to Secretary of State Christian Herter in Gettsburg, Pennsylvania, on May 2, 1959 as Herter is about to board a helicopter on the President's farm to return to Washington. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • John Foster Dulles (1953-59)

    U.S. Secretary of State John Foster Dulles (left) gets together with South Korean President Syngman Rhee in Seoul on August 4, 1953. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Dean Acheson (1949-53)

    U.S. Secretary of State Dean Acheson speaks from the State Department on Nov. 29, 1950 in Washington. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • George C. Marshall (1947-49)

    Gen. George C. Marshall poses in his Red Cross office on Sept. 13, 1950 in Washington. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • James F. Byrnes (1945-47)

    James F. Byrnes, United States Secretary of State, links arms with Associated Press correspondent, John Hightower, at Central Hall, Westminster in London, Jan. 15, 1946. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Edward Reilly Stettinius (1944-45)

    France's Foreign Minister Georges Bidault makes a VE Day radio statement from the Opera House in San Francisco, CA, May 8, 1945. Seated at the far right U.S. Secretary of State Edward Stettinius. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>) <em><strong>Correction</strong>: An earlier version of this text misspelled Stettinius' surname.</em>

  • Cordell Hull (1933-44)

    U.S. President Franklin Roosevelt is greeted by Secretary of State Cordell Hull on Sept. 15, 1938 in Washington. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Henry Lewis Stimson (1929-33)

    Henry Lewis Stimson, American Secretary of State for War shown around July 1931. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Frank B. Kellogg (1925-29)

    Former United States Secretary of State Frank B. Kellogg on Aug. 17, 1936 at Waterloo Station in London. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)

  • Charles Evans Hughes (1921-25)

    (Center) Former Secretary of State and Chief justice Charles Evans Hughes, pictured on on March 27, 1931. (Source: <a href="http://www.state.gov/secretary/former/">U.S. Department Of State</a>)