Two militants were killed and three soldiers injured on Sunday in fighting that erupted the previous day with an attack on a CRPF patrol that left a trooper dead, authorities said.