Dhenukhoja is a village in Basta tehsil in district of Baleshwar, Odisha, India. As per the data provided by Census of India in 2011, total population of Dhenukhoja was 369 which includes 180 males and 189 females. Dhenukhoja covers 64 ha area. Pincode of Dhenukhoja is 756029.