Teldihudi is a village in Udala tehsil in district of Mayurbhanj, Odisha, India. As per the data provided by Census of India in 2011, total population of Teldihudi was 748 which includes 381 males and 367 females. Teldihudi covers 102 ha area. Pincode of Teldihudi is 757101.