Mr Trudeau called for a full and thorough investigation into the crash, which killed all 176 people on board.
Iran has ruled out a missile strike by its air defences.
The crash came just hours after Iran carried out missile strikes on two airbases housing US forces in Iraq.
CBS News quoted US intelligence sources as saying a satellite detected infrared "blips" of two missile launches, followed by another blip of an explosion.
