Four hardcore Naxalites were killed in an encounter with the police in the border area of ​​Bhamragad in Maharashtra''s Gadchiroli on Friday.