Trudeau also told Southeast Asian heads of state, including Myanmar's leader, Aung San Suu Kyi, that he's asked his special envoy to engage in diplomatic efforts to find ways in which Canada can help resolve the Rohingya crisis.
With Secretary of State Rex Tillerson arriving in Myanmar on Wednesday, the USA will look to engage the country's military leaders and Nobel Peace Prize victor Aung San Suu Kyi in addressing the violence against the Rohingya, according to the official, who asked not to be identified previewing Tillerson's visit.
More than 600,000 Rohingya Muslims have fled to Bangladesh since late August, driven out by a Myanmar military counter-insurgency clearance operation in Rakhine State that a top United Nations official has described as a textbook case of "ethnic cleansing".
But he said if there was credible and reliable information on abuses by individuals they could be targeted by sanctions.
Tillerson held separate talks with the commander of Myanmar's armed forces, Senior General Min Aung Hlaing. The military is in charge of the operations in northern Rakhine, and ending them is not up to Ms Suu Kyi.
Myanmar was formerly known as Burma.
U.N. Secretary-General Antonio Guterres said late Monday that the unfolding humanitarian crisis can cause regional instability and radicalization.
In a speech this past September, Suu Kyi urged the worldwide community to be patient over the crisis, and also suggested that the fleeing Rohingya were partly responsible. At Wednesday's news conference, Ms Suu Kyi denied she had been silent on the issue, saying she had personally commented on the situation, as well as issued statements through her office.
Supporters say she must navigate a path between outrage overseas and popular feeling in a majority Buddhist country where most people believe the Rohingya are interlopers. But what I say is not meant to be exciting.
The U.S. continues to weigh renewing sanctions on Myanmar as worldwide frustration over the country's treatment of its ethnic Rohingya minority rises, according to a senior State Department official. It accused security forces and civilians of mass killings - including burning victims alive including infants - rape and other abuses, and called on the global community to take action. "Condemnations aren't enough. Without urgent global action towards accountability, more mass killings are likely".
But his remarks were more measured in front of his ASEAN audience and he did not use the word "Rohingya" itself, a term that angers people in Myanmar who do not consider them a recognized ethnic group.
While the report acknowledged that battles against militants from the Arakan Rohingya Salvation Army, or ARSA, had left 376 "terrorists" dead, it also claimed security forces had "never shot at the innocent Bengalis" and "there was no death of innocent people". The crackdown led to the mass exodus of about 600,000 Muslim Rohingya civilians who fled the predominantly Buddhist country into neighbouring Bangladesh.