Gaudiabandha is a village in Brahmagiri tehsil in district of Puri, Odisha, India. As per the data provided by Census of India in 2011, total population of Gaudiabandha was 445 which includes 216 males and 229 females. Gaudiabandha covers 23 ha area. Pincode of Gaudiabandha is 752011.