"Earlier this morning I spoke with Iranian president Rouhani", Trudeau said in a press conference Saturday.
On Jan. 3, a US drone strike in Iraq killed prominent Iranian commander Qassem Soleimani, responsible for building up Iran's network of regional proxy armies in Iraq and beyond, and Tehran responded with missile strikes on USA targets in Iraq.
"Our thoughts and prayers are with the people of Canada, which has suffered such a devastating loss", the Queen said.
Several hours before the airliner was shot down, Iran had fired a volley of missiles at two bases in Iraq that house U.S. troops.
Public fury at Iran's authorities grew as questions about the plane crash mounted.
Iran's foreign minister, for his part, Saturday offered his country's "profound regrets, apologies and condolences" after the armed forces admitted shooting down a Ukrainian airliner due to "human error".
This meeting takes place against the backdrop of the looming threat of a new round of tensions between Iran and the West.
Ukraine International Airlines said Iran should have closed the airport.