"The decision (to pull back troops) was taken in the context of a particular situation. It is always subject to review," Mukherjee told reporters in New Delhi.
"If the number of infiltrators (into Kashmir) increases or the situation deteriorates, of course there will be a review of this decision," he said.
India has not specified how many troops have been pulled out since announcing the move in November.
A first batch of 1,000 paratroopers pulled out of Indian Kashmir on November 17 during Prime Minister Manmohan Singh's maiden visit there.
India, which holds two-thirds of the Muslim-majority region, accuses Pakistan of arming rebels and helping them cross the de facto border, the Line of Control. Pakistan denies the charge and says it is doing its best to stop infiltration.
Indian army officials say infiltration has fallen considerably since the two countries launched a peace process a year ago. They add that the building of a fence with hi-tech surveillance has also helped cut infiltration -- a view Mukherjee repeated Tuesday.
The minister told reporters that a recent spurt in rebel attacks in Kashmir "are not enough reason" to send troops back to the region. "They (attacks) are also not due to troop reduction."
In recent weeks, Islamic militants have killed two senior political figures, bombed an election rally killing two and injuring a dozen, raided the federal income tax and passport offices and targetted several security patrols.
More than 40,000 people have been killed in Kashmir since the outbreak of an anti-India rebellion in 1989. Separatists put the toll at twice that number.