The two men are said to have died in a major firefight against Indian security forces on Wednesday, according to Indian authorities.
The military also claims to have seized a large quantity of weapons and ammunition.
On Tuesday, 26 people were killed in the popular tourist resort of Pahalgam in the Indian part of Kashmir, when four armed men opened fire. The attack is described as the deadliest in the region in 25 years.
All the dead are reported to be men living in India, except for one from neighboring Nepal, according to police information.
No group has yet claimed responsibility for the attack.
Prime Minister Narendra Modi has called the attack "heinous" and promised that those responsible will be held accountable. Modi also chose to interrupt his state visit to Saudi Arabia due to the attack.
Nuclear powers India and Pakistan control each their part of the scenic mountain region of Kashmir, but both claim the entire area. Since 1989, mainly Muslim rebel groups have been fighting against Indian rule.
They strive for independence or a merger with Pakistan.
India repeatedly accuses Pakistan of supporting the rebel groups.
The worst attack in recent years occurred in Pulwama in February 2019, when a car loaded with explosives rammed police cars and killed 40 people. The deadliest attack in recent years with civilian victims took place in March 2000, when 36 people were killed.
