The announcement flipped the minister's statement a day earlier, in which he had said the export ban would only cover refined, bleached and deodorised palm olein.
The change was "in line with the president's decision and after taking into account the feedback and views from the people," Airlangga Hartarto said in a short statement.
President Joko Widodo said in a separate statement that people's need for affordable food trumped revenue concerns for now.
"Once domestic needs have been met, of course I will lift the export ban because I know the country needs taxes,... foreign exchange,...a trade balance surplus but meeting the people's basic needs is a more important priority," he said.
Jokowi, as the president is popularly known, said Indonesia has enough capacity to meet domestic demand and it was "ironic" that the country is facing cooking oil shortages.
Palm oil markets have been jittery ahead of the ban and Indonesia deployed navy ships and personnel in an effort to thwart illegal shipments.
The new rules were due to take effect at midnight local time and the navy and other agencies had been instructed to step up patrols of Indonesian waters to ensure compliance, navy spokesperson Julius Widjojono said.
Palm oil futures on the Malaysia exchange surged by 9.8 per cent on Wednesday as some market participants feared exporters in Indonesia, the world's biggest palm oil producer, could not get their products onboard vessels in time before the ban starts.
US soyoil futures jumped more than 4 per cent to a record high after Indonesia extended the ban to include CPO.
It was unclear if palm oil companies had been informed of the latest policy change.
Industry sources and traders, who requested anonymity because of the sensitivity of the issue, said they were shocked by the latest development.
"It's a drastic measure to rein in the prices and we hope it has the intended effect within a short period, and avoid hurting the industry," a palm industry source said.
"This is crazy. We are paying a price for Indonesia policy flip-flops. Every vegetable oil is going through the roof. Securing supplies of any vegetable oil for May shipments is a challenge," said a New-Delhi based dealer with a global trading firm.
A trade ministry regulation issued on Wednesday said exporters who have secured customs declaration by April 27 at the latest can still ship their products.
The export ban will be reviewed monthly or as often as needed, the regulation added.
Eddy Martono, secretary general of the Indonesia Palm Oil Association (GAPKI), earlier on Wednesday said the industry was trying to "operate as usual while continuing to monitor market movements".
Eddy said that with such short notice on the ban, first announced by President Joko Widodo on Friday evening, there was no way exporters could rush their products out.
"Its impossible to get a vessel instantly, everything would've been chartered," he said.
Indonesia's restrictions have driven up global edible oil prices as supplies were already choked by factors like drought and shortages after Russia's invasion of major crop producer Ukraine.
Indonesia's ban on palm oil exports is unlikely to last more than a month due to limited infrastructure to store the surplus oil and because of mounting pressure from buyers to resume shipments, industry officials said.
The ban would remain in place until prices of bulk cooking oil dropped to 14,000 rupiah ($A1.3582) per litre, Airlangga said.
In Jakarta, bulk cooking oil prices were offered at about 19,000-20,000 rupiah on Wednesday and in other regions prices could be higher, Reynaldi Sarijowan, a senior official at the traditional market traders' association, said.
In Riau province on Sumatra island, small farmers already were hit with a drastic drop in price of palm oil fruits due to the export ban, local planters said, and they fear that palm oil companies will stop buying from independent farmers.
