Environmental activists say he was a major impediment to stopping illegal logging in the province.
The policy decision comes just a week after Hun Sen verbally ordered the closure of 35 fishing lots on the Tonle Sap lake.
Prime Minister Hun Sen declared Tuesday the elimination of commercial fishing lots in the Tonle Sap Lake and put it under preservation.
The men had been forced to work long hours for little pay aboard the boat before escaping to Indonesia.
A number of Asean countries have conflicts with China over maritime territories in the South China Sea.
Most H5N1 deaths have occurred in East and Southeast Asia, including China, Cambodia and Vietnam.
The Mekong River Commission was made in 1996, a year after the inception of the 1995 Mekong Agreement.
Recently, Prime Minister Hun Sen has called for the nullification of land certificates in protected natural areas in Cambodia.
Eight men died on Friday, when a controlled explosion underground ruptured a water source, flooding the mine in Kratie province.
The new discoveries add to the almost 1,400 new species identified in the same region from 1997 to 2009.
Prime Minister Hun Sen has said he wants the country to export 1 million tons of milled rice by 2015.
The petition comes just a week before ministers of Mekong River Commission member states, are to meet to make a final decision.