Studies reveal that climate change (CC) has higher negative impacts on agricultural production than positive impacts. Therefore, this article attempts to explore the impacts of CC on oil palm production in Malaysia and provides mitigation and adaptation strategies towards reducing such impacts. The multiple regression analysis is applied to assess the impacts of CC on oil palm production by using time series data in the period of 1980 to 2010. A negative and significant relationship is found between annual average temperature and oil palm production. If temperature rises by 1 °C, 2 °C, 3 °C, and 4 °C, production of oil palm can decrease from a range of 10 to 41%. This article has also found a negative impact of sea level rise (SLR) on oil palm production. Findings reveal that if areas under oil palm production decrease by 2%, 4%, and 8% due to SLR of 0.5, 1, and 2 m, oil palm production can decrease by 1.98%, 3.96%, and 7.92%, respectively, indicating that CC has a significant impact on the reduction of oil palm production in Malaysia, ultimately affecting the sustainability of oil palm sector in Malaysia. Finally, this study suggests to practice appropriate mitigation and adaptation strategies, including promotion and development of climate resilient varieties, soil and water conservation, afforestation, insurance and other risk transfer mechanisms, emission reduction technology, protection of coastal flooding for reducing the impacts of CC on oil palm production.