U Hla Maung Tin has been allowed to resign "of his own volition", said the notice, which gave no further information about the decision.
The resignation follows reports of tension between the chief minister and his cabinet.
"He has received no support from his cabinet and some members actively sought to reduce his effectiveness," a member of the Rakhine State parliament, U Aung Myat Kyaw (Rakhine Nationalities Development Party, Sittway Township), told Mizzima on June 20.
"There were some problems that he has been forced to solve alone," U Aung Myat Kyaw said.
“A military representative will be appointed in his place, and whoever finds themselves in this position should wield power softly,” he said.
It was reported by 7 Day Daily that the Union level Deputy Minister for Border Affairs, Major General Maung Maung Ohn is expected to replace U Hla Maung Tin.
Since his appointment as chief minister in 2011, Rakhine State has suffered from outbursts of communal violence that have left scores of people dead and left tens of thousands of people homeless and living in camps.
“The Rakhine people’s view of U Hla Maung Tin was one of indifference; he was neither loved nor hated,” said a prominent Sittway elder, U Than Tun, who is a member of a committee that coordinates the activities of humanitarian agencies in the state.