Okhaldhunga District is one of 14 districts of Koshi Province in eastern Nepal. The district, with the municipality of Okhaldhunga as its district headquarters, covers an area of 1,074.5 km2 (414.9 sq mi) and had a population of 156,702 in 2001 and 147,984 in 2011.

Koshi Province is the autonomous easternmost province adopted on 20 September 2015 by Constitution of Nepal. The province is rich in natural resources, tourist attractions, recreational activities, and natural beauty. The province covers an area of 25,905 km2 (10,002 sq mi), about 17.5% of the country's total area. With the industrial city of Biratnagar as its capital, the province includes major eastern towns of Birtamod, Sundar Haraincha, Damak, Dharan, Itahari, Triyuga Municipality and Mechinagar, and the Mount Everest, Kangchenjunga and Ama Dablam. Koshi River, the largest river of the nation, forms the province's western boundary. Under the First-past-the-post voting system issued by the Constituency Delimitation Commission, Nepal, the province hosts 28 parliamentary seats and 56 provincial assembly seats.