The benchmark palm oil contract for July delivery on the Bursa Malaysia Derivatives Exchange closed up 0.6 percent at 2,173 ringgit ($526) a tonne, its strongest daily gains in two weeks.
It had earlier fallen to 2,139 ringgit, its weakest level since April 2, before rebounding to a one-week high of 2,184 ringgit.
"The market strengthened on the ringgit, and April production may be unchanged when it is normally up on-month," said a Kuala Lumpur-based trader, referring to the weaker ringgit which is palm's traded currency.
The ringgit fell to its lowest levels in nearly three months against the dollar on Tuesday afternoon, making the edible oil cheaper for holders of foreign currencies.
The ringgit was down 0.6 percent at 4.1310 on Tuesday evening.
Lower than forecast production could also ease stockpiles and support palm oil prices. Malaysia's palm oil production in March rose to 1.67 million tonnes, up 8.3 percent from February and registering its first gain after four months of decline.
In other related oils, the Chicago May soybean oil contract was down 0.3 percent on Tuesday, and the May soyoil contract on the Dalian Commodity Exchange lost 0.9 percent.