Hundreds of Muslims were taken by the army to villages outside Sittwe to ensure their safety.
"They are worried for their lives,” Shwe Maung, a Muslim member of parliament for the ruling Union Solidarity and Development Party, told Reuters.
“The army is there so their life is secure.
"There are still so many Rohingyas in downtown Sittwe and they are afraid of being attacked."
Muslims make up nearly five percent of Myanmar's more than 53 million population.
The largest group of Myanmar’s Muslims is the ethnic-Bengali minority, generally known as the Rohingyas, who mainly live in the western state of Rakhine.
Described by the UN as one of the world's most persecuted minorities, Rohingyas are not allowed to own land.
Rohingya Muslims have been denied citizenship rights since an amendment to the citizenship laws in 1982 and are treated as illegal immigrants in their own home.
They suffer frequent food shortages and they are technically restricted from travel outside of Rakhine.
Every year, thousands of Muslim Rohingyas flee Myanmar in wooden boats, embarking on a hazardous journey to Thailand or Malaysia in search of a better life.
Rohingyas say they are deprived of free movement, education and employment in their homeland.
They are not recognized as an ethnic minority by Myanmar and say they suffer human rights abuses at the hands of government officials.