He did not give details about the time-frame.
The government's policy to subsidise retail prices of fuels such as diesel, which accounts for about 40% of refined fuel consumption, is a major drain on the budget.
Ratings agencies threatened last year to strip India of its investment-grade credit rating if the government did not take steps to rein-in a widening fiscal deficit.
Finance minister P Chidambaram has repeatedly vowed that the deficit will not exceed 5.3% of GDP this financial year.
India imports more than 80% of its fuel needs. The government liberalised petrol prices in June 2010, but has often prevented them from being raised to reflect rising oil prices on global markets.
Fuel consumption in India rose 5% in the last fiscal year, its fastest since 2007/08.
Shares in oil marketing companies rose while bond yields fell after Moily's announcement.
Hindustan Petroleum Corp shares surged 5.2% while Oil and Natural Gas Corp gained 4.3%.
The 10-year yield fell as much 3 basis points to 7.85%.
The rupee rose to 54.47/4950 to the dollar from around 54.63/64 previously.