"About an hour ago I spoke with President Obama," Trudeau told a press conference.
While Canada remains "a strong member of the coalition against ISIL," Trudeau said he made clear to the US leader "the commitments I have made around ending the combat mission."
Canada last year deployed CF-18 fighter jets to the region until March 2016, as well as about 70 special forces troops to train Kurds in northern Iraq.
During the campaign, Trudeau pledged to bring home the fighter jets and end its combat mission. But he vowed to keep military trainers in place.
Niqab ban is hot button issue in Canada election debate
His new Liberal government will be "moving forward with our campaign commitments in a responsible fashion," Trudeau said.
"We want to ensure that the transition is done in an orderly fashion."
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ