Burmese foreign minister urges code of conduct, while China and US weigh in on islands dispute.
The Burmese embassy said its nationals in Malaysia should avoid going out alone, stay in a group and look after fellow Burmese.
More than 100 migrant workers arrested and detained in Malaysia are to be repatriated by the Burmese navy next week.
Immigrant officials in Kuala Lumpur detained and allegedly beat Burmese activist Aung Naing Win who was on his way to a human rights event.
Fifty-two Burmese nationals, jailed by Malaysian immigration authorities in August after entering the country on fake visas, have been freed.
Two Burmese nationals were murdered in separate incidents in the Malaysian cities of Puchong and Butterworth this week. It is still unclear whether the killings are related to communal tensions.