The Eurocopter AS350 had been ferrying Plantation Industries and Commodities Deputy Minister Noriah Kasnon and her husband Asmuni Abdullah from Sarawak's interior to its capital Kuching when it went missing yesterday.
Parliament member Wan Mohammad Khair-il Anuar Wan Ahmad, two other government officials and a Filipino pilot were also on board.
Community Development Minister Rohani Abdul Karim confirmed in a Facebook post that the woman's body was Noriah's.
Nor Hisham Mohammad, a local fire and rescue official, told AFP the body was found near the banks of a river.
More From This Section
He said divers had begun searching for wreckage in the river which, like many in rugged, jungled Sarawak, are prowled by massive crocodiles.
Search teams today recovered a rotor blade, a flotation device, and other debris.
The purpose of the group's travel was not immediately clear, but much of the country's political attention in recent weeks has been focused on election campaigning in Sarawak, which holds state polls tomorrow.
In April 2015, parliament member Jamaluddin Jarjis, a close aide to Prime Minister Najib Razak, perished in a helicopter crash along with five others not far from the capital Kuala Lumpur.