"Our requirement of two more batallions of central armed force for the state should be urgently met and deployed in some districts of Odisha," Patnaik said after meeting Home Minister Sushilkumar Shinde here.
He said the state has also demanded "two more helicopters" for operation in Naxal hit areas.
Patnaik said Home Minister assured him of considering the demand "favourably."
The Odisha CM also demanded release of the pending claims of Rs 126 crore for reimbursement for security related expenditure quickly besides seeking enhancement of funds under the integrated action plan programme.