Okhaldhunga is the headquarters of the Okhaldhunga District in the Sagarmatha Zone of Nepal. At the time of the 1991 Nepal census it had a population of 3761 living in 790 individual households.

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.