Bangladesh's four mobile phone providers were threatened with fines if they provide any of the nearly 430,000 newly arrived refugees from Myanmar with phone plans while the ban is in force.
"For the time being, they (Rohingya) can't buy any SIM cards," Enayet Hossain, a senior officer at the telecoms ministry, told AFP on Sunday.
The decision Saturday to impose a communication blackout on the stateless Muslim minority was justified for security reasons, said junior telecoms minister Tarana Halim.
Bangladesh already prohibits the sale of SIM cards to its own citizens who cannot provide an official identity card, in a bid to frustrate the organisational capacity of homegrown militants.
"We took the step (of welcoming the Rohingya) on humanitarian grounds but at the same time our own security should not be compromised," Halim said, without elaborating on what specific risk the Rohingya posed.
Bangladesh's telecoms authority said the ban could be lifted once biometric identity cards are issued to the newly arrived refugees, a process the army says could take six months.
It is just the latest restriction imposed on the Rohingya who have fled in huge numbers from violence in neighbouring Rakhine State into squalid camps in Bangladesh's southernmost Cox's Bazar district in the past four weeks.
The nearly 430,000 refugees have been herded by the military into a handful of overstretched camps near the border, where tens of thousands live in the open without shelter.
Many have been evicted from squatting in forest and farmlands by police and soldiers, who have been ordered to keep the Rohingya from seeking shelter in major cities and nearby towns.
Roadblocks have been erected along major routes from the camp zones, where a dire shortage of food, water, shelter and toilets is creating what aid groups describe as a humanitarian crisis.
Some 5,100 have already been stopped at these checkpoints and returned to the designated camps, police said.
"We have set up 11 check posts across the Cox's Bazar highway to stop the Rohingya refugees from spreading further toward the interior," Cox's Bazar police chief Iqbal Hossain told reporters.