Suspected Maoist rebels have murdered three politicians and looted a police station in southern India, officials said today.