It reiterated that pilgrims require a Haj visa and it can be obtained through recognised official channels
"Now they have found pieces of the damaged plane in the sea 136 miles (218 km) away from Dawei city," said Naing Lin Zaw, a tourism official in Myeik city, adding that the navy was still searching the sea.
An air force source requesting anonymity confirmed a navy search and rescue ship had found pieces of the plane.
Four naval ships and two air force planes have been sent to search for the plane, which was flying between the southern city of Myeik and Yangon at more than 18,000 feet when it went missing.
Dawei is a port town an hour's flight south of Yangon, Myanmar's commercial capital.
The office said 90 passengers -- servicemen from Myeik air force command and family members -- were on board as well as 14 crew members.
It said the plane was delivered in March last year and had 809 flying hours.
"We think it was a technical failure. Weather is fine there," an airport source told AFP, asking not to be named, adding there was no news of the plane so far.
Myanmar's military fleet has a chequered recent history of plane crashes.
All five crew died when an air force plane burst into flames soon after taking off from the capital Naypyidaw in February last year.
Three army officers were killed in June when their Mi-2 helicopter crashed into a hillside and burst into flames in south-central Bago.
The missing plane is a Y-8F-200 four-engine turboprop, a Chinese-made model still commonly used by Myanmar's military for transporting cargo.
The former military junta bought many of the aircraft from Myanmar's giant neighbour during their 50 years of isolated rule, when they were squeezed by Western sanctions.
A former executive at Myanmar's aviation ministry said it was one of China's most popular military and civilian transport aircraft.
A surge in demand for air travel as Myanmar opens up has stretched the impoverished country's aviation infrastructure, in particular in remote airports.
Commercial jets have also suffered frequent incidents.
The worst in recent years was in 2012 when an Air Bagan jet crash-landed in thick fog and burst into flames short of the runway at Heho airport, killing one passenger and a motorcyclist on the ground.
It reiterated that pilgrims require a Haj visa and it can be obtained through recognised official channels
The 18-year-old was taken to hospital in a serious condition
The brothers, who say they are innocent, are accused of having formed an organised criminal network in early 2021 in Romania, as well as in the US and Britain
The left-handed batter scored 3369 runs in 136 one-day internationals and 2893 in 140 Twenty20 internationals — both Pakistan records
Food supplies were distributed to 80 households
On January 31, a heart was airlifted from Delhi to Chennai, paving the way for Ayesha Rashid's life-saving surgery
The online retailer, which is headquartered in Singapore, has said it has around 108 million monthly active users in the 27-nation EU
The baby girl named Rouh, meaning Soul, suffered respiratory problems and a weak immune system, a doctor at the Emirati Hospital in Rafah said