STR/AFP/Getty Images

In their first conversation after the election, Canadian Prime Minister Justin Trudeau and Donald Trump discussed the proposed Keystone XL pipeline, which was rejected by the Obama administration last year.

The pipeline would carry oil sands crude from Alberta to the U.S. Midwest, at a rate of 830,000 barrels per day. Trudeau said Wednesday in Calgary that Trump was the one who brought the pipeline up, and he "indicated that he was very supportive of it." Trudeau also said he will "work with the new administration when it gets sworn in … I'm confident that the right decisions will be taken."

Trudeau is in favor of the pipeline, but said if the U.S. and Canada work together to fight climate change, there will be "extraordinary opportunities" for green businesses that embrace new environmental policies. Trump has said he would approve the pipeline, but thinks there could be a "better deal" for the U.S.