They were identified as Dilip Kumar (from Bihar) and Krishna Mohan (from Punjab) of 168th Battalion of CRPF. Both have been hospitalised.
The blast occurred when the CRPF personnel reached Durga temple between Timmapur and Murdanda villages during patrolling.
Officers said that search for Naxals, who were suspected to have planted the mine, was on.