Gajapati district located at the south-east of Odisha between longitude 84° 32'E and 83° 47'E and latitude 18° 44'N and 19° 39'N. The Mahendratanaya River flows through it. The district borders with Andhra Pradesh in the south, District of Rayagada to west, District of Ganjam to East and District of Kandhamala to the North. The district is located on a hilly terrain of Eastern Ghats. The mountain Mahendragiri, a segment of Eastern Ghats is situated in this district.