The rebels used landmines to blow up the building at Niliguda under Padia block, District Superintendent of Police Anirudha Singh told IANS adding nobody was inside when the blast occured.
Malkangiri district, about 618 km from here, is considered a Maoist stronghold.