Currently 7.3 million of Myanmar's 60 million people have access to mobile phones, making it one of the least connected countries in the world, according to government statistics seen today.
Eager to push that number to 45 million by 2015, the former military-run nation decided to loosen its grip on the industry and award licenses to build and operate mobile networks.
But Ooredoo of Qatar, formerly known as Qatar Telecom, was a surprise to some.
Social networking sites were alight with criticism, with comments flooding the Facebook pages of government officials who posted the official announcement.
More From This Section
"We should not be putting the Myanmar's telecommunications system into the hands of an Arab company," Kyaw Kyaw Oo wrote on the page of the president's office director, Hmuu Zaw. "I will not use their service."
Others said giving the contract to a Muslim-owned company was "worrisome," especially as it came at a time people were calling for protection of nationality and race.
Since embracing political and economic reforms in 2011, it has witnessed firsthand the downside of newfound freedoms of speech. Preaching all over the country, monks belonging to the radical Buddhist movement called 969 have been urging followers to boycott Muslim businesses and not to marry, sell property to or hire Muslims.
That has incited violence in several parts of the country with 250 people, most of them Muslims, killed in the last year and 140,000 others fleeing their homes.
"I'm really unhappy," said Shin Pyinya Dhaza, a monk from the Thaketa monastery in Yangon and a 969 supporter, when asked to comment on the telecom deal.