The 30-share Sensex ended up 130 points at 20,161 and the 50-share Nifty gained 28 points to end at 6,111.
Japan's benchmark share index Nikkei rose on Tuesday, with investors picking up recently battered stocks as the market regained a degree of stability after the extreme volatility of the past few days.
The Nikkei ended up 1.2% while the Hang Seng gained 1% and the Shanghai Composite ended 1.2% higher.
European shares continued to trade firm on hopes that global central banks would continue their stimulus measures to boost economy.
Among the major share indices in the region, CAC-40, DAX and FTSE-100 were up 1-1.7% each.
Back home, Union Finance Minister P Chidambaram today said that regardless of any government at the Centre the country will grow by 5-6%, but to reach the brisk rate of 8 or 9% effective governance is needed.
The BSE Oil and Gas index was the top gainer among the sectoral indices on the BSE up 1.6% followed by Auto, COnsumer Durables, Power, FMCG, IT and Realty indices.
Reliance Ind extended gains to end 1.8% up at Rs 843 after the company recently announced new gas find at KG D6 block.
ONGC gained 1.9% to end at Rs 333.
FMCG major ITC was among the top Sensex gainers which gained 1.8% to end at Rs 340.
Coal India gained 3% to end at Rs 323 after it reported better-than-expected 35% year-on-year (yoy) jump in its consolidated net profit at Rs 5,413 crore for the fourth quarter ended March 31, 2013 on back of higher than expected sales volumes.
Further, the board's decision to rationalise coal prices from May 28,2013