Bangladesh police said they had shot dead two Rohingya refugees during a gunfight in a refugee camp on Saturday after the pair were accused of killing a ruling party official.

Myanmar has asked Bangladesh to stop providing aid to 6,000 Rohingya stranded on the border between the two countries since a military crackdown prompted a mass exodus of the Muslim minority last year, the foreign ministry in Dhaka said.

Myanmar on Saturday denied that there were five mass graves of Rohingya Muslims in a village in crisis-hit Rakhine state, saying that 19 "terrorists" had been killed and buried in the area.

The grim new landmark comes as authorities in Bangladesh were bracing for another possible surge in Rohingya arrivals, with thousands from the Muslim minority believed to be stranded along the border waiting to cross.

Bangladesh is to move to a camp at least 15,000 Rohingya refugees who have settled in a restive hill district near the border with Myanmar, a local official said Sunday.

Bangladesh has banned telecommunication companies from selling mobile phone connections to Rohingya refugees, citing security concerns for the latest restrictions, officials said Sunday.