"How long we are going to tolerate all this?," the chief minister said when reporters sought his reaction to the audacious attack by Pakistani troops.
He demanded that India take firm steps against Islamabad in the wake of the killings.
Chouhan, however, did not explain what he meant by firm steps.
A group of 20 heavily armed men led by Pakistani troops entered 450 metres into the Indian territory in the Poonch sector in the wee hours today and ambushed a patrol killing the five Indian soldiers.