Jesse Robredo’s body was retrieved from wreckage of the light aircraft about 55 m (180 ft) underwater, Transport Secretary Mar Roxas told reporters.
He was described as a “most honorable” leader by the spokesman of President Benigno Aquino.
Three others were also on the plane when it crashed on Saturday.
Flags at government institutions and police stations are being flown at half-mast.
“The nation is united in grief and gratitude to one of her finest and most honorable servant-leaders,” Benigno Aquino’s spokesman said in a statement.
The small plane was travelling from Cebu City in central Philippines to Jesse Robredo’s hometown of Naga City, in Camarines Sur province, when it encountered engine problems.
The pilots sought permission for an emergency landing at Masbate province, but did not manage to make it there. Witnesses saw the aircraft crash into the sea less than a kilometre from the runway.
The bodies of the two pilots have also been found in the wreckage, the government said, but it is not clear if they have been retrieved.
A fourth person, Jesse Robredo’s aide, managed to get out of the aircraft on Saturday. He was rescued by local fishermen and taken to hospital with minor injuries.
Benigno Aquino flew to Masbate on Sunday to oversee the search and rescue operation for Jesse Robredo, local media report.
The president was also with Jesse Robredo’s family on Tuesday as they received his remains in Naga City.
Jesse Robredo, 54, was in charge of the national police force and provincial governments. He was a close ally of Benigno Aquino and helped his election campaign in 2010.
He was a long-time mayor of Naga City before his appointment to Benigno Aquino’s cabinet.
A graduate of Harvard University’s John F Kennedy School of Government, Jesse Robredo received numerous awards for good governance.
One of these was the prestigious Ramon Magsaysay award, known as Asia’s version of the Nobel Prize, in 2000.
Various officials have described him as an “exceptional” and “inspirational” public servant.
“His unflagging sense of integrity and diligence served as an example to many of his colleagues in and outside government, and these same qualities have made him a most valuable and highly regarded member of President Aquino’s cabinet,” said Florencio Abad, budget secretary, in a statement.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…