Carmaker Toyota Motor finished 0.4 percent higher on Tuesday. Reports said that the automaker may be planning to hike average pay for the first time in 6 years.
Commodity stocks also saw strong gains, after heavy selling on Monday. Showa Shell surged 1.6 percent.
Meanwhile, the Bank of Japan (BOJ) announced that it would hold it monetary stimulus in place, in line with expectations.
Tuesday also marks the third anniversary of the earthquake and tsunami that devastated coastal areas of Japan's Tohoku region in 2011.
(Read more: Japan's energy debate rages on tsunami anniversary)
Shanghai inches up 0.1%
Mainland shares rebounded slightly on late Tuesday, helping the Shanghai Composite index to edge above the 2,000 level.
The key index had fell below the support level for the first time since January 21 on Monday, after the world's second largest economy posted below-view export data.
Property stocks were among the top gainers. Vanke climbed 5 percent while Poly Real Estate advanced 4.5 percent.
Commodity stocks remained downbeat. Baotou Steel slid 1.3 percent.
Meanwhile, investors digested news that the Chinese government may launch a pilot test for privately owned banks in regions of Tianjin, Shanghai, Zhejiang and Guangdong. According to Reuters, the move will be the first tentative step by the country to open its closely-guarded banking sector.
(Read more: Yuan weakness adds wrinkle to EM debt concerns)
Australian shares edged up slightly at the end of Tuesday's trade. The key S&P ASX 200 index had been trading rangebound between 5,404 and 5,433 points.
Resource stocks continued to be in focus, as iron ore prices suffered a steep loss of $10 overnight.
Losing midday gains, BHP Billiton fell back into negative territory with a 0.6 percent slide, while Fortescue Metal finished 1.9 percent lower. Rio Tinto lost early gains of nearly 1 percent to trade flat at the end of Tuesday.