Kuleibaga is a village in Gurundia tehsil in district of Sundargarh, Odisha, India. As per the data provided by Census of India in 2011, total population of Kuleibaga was 171 which includes 97 males and 74 females. Kuleibaga covers 156 ha area. Pincode of Kuleibaga is 770043.