Over in South Korea, the benchmark Kospi advanced 1.53 percent to close at 2,411.41, with gains seen across sectors, including chipmakers. Tech heavyweight Samsung Electronics jumped 4.03 percent and SK Hynix surged 5.24 percent.
Hong Kong's Hang Seng Index gained 2.32 percent by 3:00 p.m. HK/SIN after slipping below the 30,000 level in the last session. Shares of Tencent, the most heavily weighted stock on the index, were up 4.14 percent, as other large caps also put in a strong showing. Insurer AIA rose 3.2 percent and China Construction Bank tacked on 2.96 percent an hour before the market close.
The upbeat sentiment was also evident on the mainland, with the Shanghai composite advancing 1.02 percent to close at 3,290.17 and the Shenzhen composite adding 1.17 percent to end at 1,852.22.
China's National People's Congress, which kicked off on Monday, is also underway. For the next two weeks, the large rubber-stamp parliament will move on to pass major bills and endorse personnel nominations.
Elsewhere, the S&P/ASX 200 rose 1.14 percent to end at 5,962.40, with 11 of its 12 sub-indexes closing in positive territory.
The energy and materials sectors were among the best-performing sectors, rising 1.89 percent and 1.72 percent, respectively, while the heavily weighted financials sub-index gained 0.85 percent.
In individual stocks, Japan's Kobe Steel closed higher by 0.09 percent after paring more substantial gains seen earlier. The company's Chief Executive Officer Hiroya Kawasaki is slated to step down after a data falsification scandal that erupted last year, Reuters reported, citing Nikkei.
Meanwhile, energy-related stocks and oil producers in the region rose as oil prices held onto gains after settling 2.2 percent higher in the last session. Australia's Woodside Petroleum went up 1.58 percent and Japan's JXTG Holdings advanced 3.88 percent by the end of the session, while shares of CNOOC listed in Hong Kong popped 4.44 percent by 3:00 p.m. HK/SIN.
U.S. West Texas Intermediate edged up 0.18 percent to trade at $62.68 after settling 2.2 percent higher on Monday. Brent crude futures climbed 0.11 percent to trade at $65.61.
Hyundai Heavy Industries surged 12.55 percent on the day. The shipbuilder intends to raise around $843 million in a new share issuance, Reuters reported on Tuesday.