The approval was given at the Council of Minister's meeting chaired by Chief Minister Naveen Patnaik.
"The Council of Ministers approved the supplementary budget of Rs 9829 crore," Finance Minister S B Behera told reporters after the meeting.
The state's original budget for 2017-18 had an outlay of Rs 1,06,911 crore.
Behera said steps were taken to accommodate several public welfare schemes introduced by the state government recently and few others for which the Centre has curtailed allocation.
The Winter Session of the Assembly is scheduled to commence on November 28 and will continue till December 30.