The refugees are fleeing a fresh security operation in which they have said security forces and Buddhist mobs have killed men, women and children, looted homes and torched Rohingya villages.
The UN Security Council on Wednesday condemned the violence in Rakhine State that sparked the mass exodus of Rohingya.
Burmese security officials and insurgents from the Rohingya have accused each other of burning down villages and committing atrocities in the region.
"I call on the Myanmar authorities to suspend military action, end the violence, uphold the rule of law and recognize the right of return of all those who had to leave the country", Guterres said, who also urged countries to provide aid.
India has had to modify its position to acknowledge the refugee crisis in Bangladesh after Dhaka indicated that it was not happy with Indian statements during Prime Minister Narendra Modi's visit to Myanmar, which only talked of "extremist violence".
"The Canadian prime minister has phoned Aung San Suu Kyi so that Myanmar takes back Rohingyas".
Ali said Bangladesh's efforts to mount worldwide pressure on Myanmar to ensure deportation of all the Rohingya refugees after stopping the "ethnic cleansing" will also continue.
Myanmar alone can't do anything to stop the plight faced by the Rohingya community there, as it is a problem that has gone on for centuries, says Sarawak Deputy Chief Minister James Masing. "Bangladesh wants to maintain peace and good relations with its neighboring countries, but it can not accept unjust acts of the Myanmar government".
The military offensive was launched in response to coordinated attacks on police posts and an army camp by fighters from the Arakan Rohingya Salvation Army (ARSA) that killed a dozen people.
There was no mention in the statement of Suu Kyi's reaction to Trudeau's call for ending the violence against the Rohingya, except to say that "the state counsellor expressed appreciation for Canada's contribution to humanitarian efforts".
The Myanmar government with Aung San Suu Kyi as its de facto leader formed the commission after it drew condemnation for an army operation against Rohingyas following attacks on security forces in October previous year.