Four Maoist rebels were arrested by the police in Malkangiri district of Odisha and a huge cache of explosives was seized from them.