A spokesman for the Ministry of Civil Aviation said the confusion stemmed from Puri referring to a report from last year and stressed the sale plan was still on.
India's aviation sector is facing turmoil with one of its biggest private carriers, Jet Airways, facing bankruptcy, while passenger growth in the market overall has slowed.
Potential bidders for Air India last year suggested they found some of the stake sale terms too onerous, making it a non-starter. The government said high oil prices, a weaker rupee and rising interest rates hurt the sale's prospects.
Prime Minister Narendra Modi's government has since hived off a part of the airline's debt, about 300 billion rupees, into a separate entity and is trying to sell off some of its assets and subsidiaries, such as the ground-handling unit, piecemeal.