下分5县。奥多棉吉省境内森林密佈。1795年，该地被柬埔寨割让给泰国。1907年回归柬埔寨，属于暹粒省和马德望省的一部份。在第二次泰法战争中，泰国于1941年强佔此地，直至二战之后，才于1946年归还给柬埔寨。奥多棉吉省于1962年设立，后来被红色高棉武装佔据，成为其重要根据地。此省于1970年废除。这里的安隆汶县于1989年至1997年是红色高棉割据势力的行政中心。红色高棉覆灭后，于1999年重新设立该省。