Patihinja is a village in Koliana tehsil in district of Mayurbhanj, Odisha, India. As per the data provided by Census of India in 2011, total population of Patihinja was 964 which includes 479 males and 485 females. Patihinja covers 319 ha area. Pincode of Patihinja is 757030.