Kospi gains 1.1%
Renewed appetite for heavyweight components such as Samsung Electronics led South Korea's Kospi index higher.
Shares of the technology giant closed up 0.6 percent, while steelmaker Posco jumped 2.7 percent. Refiners SK Innovation and S-Oil tracked the gains in oil stocks region-wide, up 3.4 and 1 percent respectively.
On the corporate earnings front, Korean Air reported a consolidated operating profit of 289.5 billion won ($247.3 million) for the three months ended September, up from a 240.7 billion won a year earlier and exceeding the expected 258 billion won. As such, shares of the country's largest airline by revenue soared 3.5 percent, a day after losing 3.3 percent on the back of dented sentiment due to the Paris attacks.
Asiana Airlines, South Korea's second-largest flag carrier, zoomed up 1.4 percent after announcing a third-quarter net loss of 62.16 billion won ($53.02 million), down from a net loss of 85.4 billion won three months earlier.
In other news, Bank of Korea (BOK) Governor Lee Ju-yeol said on Tuesday that the terror attacks in Paris will have little impact on the Federal Reserve's monetary policy, adding that the U.S. central bank is highly likely to begin raising interest rates next month.
Read MoreIndonesia on central bank-watch: To cut or not to cut?
Rest of Asia
Taiwan's weighted index closed up 1.5 percent on Tuesday, with Hon Hai Precision Industry leading advances on the back of upbeat third-quarter profit results.
The key supplier of Apple, also known as Foxconn Technology Group, bounced up 2.7 percent.
Indonesia's benchmark Jakarta Composite settled 1.3 percent higher after Bank Indonesia (BI) held its policy rate at 7.5 percent amid rising expectations of a rate hike in the U.S. next month, in line with expectations.
Meanwhile, Singapore-listed Neptune Orient Lines (NOL) rocketed 3.8 percent, as the Wall Street Journal reported late Monday that French container transportation and shipping firm CMA CGM is emerging as an early favorite to buy Neptune Orient Lines. Following the report, NOL confirmed to Reuters that "it is continuing in discussions with respect to a potential acquisition as announced on November 7" and that it is "not aware of any information not previously announced" which might be related to the trading in its shares on Tuesday.
The company, which is 65 percent owned by Singapore sovereign-wealth fund Temasek Holdings, added that "there is no assurance that discussion will result in any definitive agreement or transaction, or that any offer for NOL will be made," according to Reuters.