Randasahi is a village in Bangiriposi tehsil in district of Mayurbhanj, Odisha, India. As per the data provided by Census of India in 2011, total population of Randasahi was 32 which includes 18 males and 14 females. Randasahi covers 26 ha area. Pincode of Randasahi is 757092.