Oil prices rose to just under $88 per barrel amid optimism American leaders can reach a budget deal and avoid automatic tax and spending cuts that might dampen growth.
Tokyo's Nikkei 225 rose 1 percent to 9,923.01, adding to the previous session's 0.9 percent gain. China's benchmark Shanghai Composite Index was up 0.1 percent to 2,162.46 while Hong Kong's Hang Seng fell 0.1 percent to 22,494.73.
In Europe, Germany's DAX added 0.5 percent to 7,644.03 and France's CAC-40 gained 0.2 percent to 3,651.77. Wall Street was set to gain with Dow and S&P 500 futures both up 0.3 percent.
Sentiment in China was supported by signs the world's second-largest economy is emerging from its deepest slump since the 2008 global crisis. Optimism was boosted by last weekend's pledge by new Communist Party leaders to support a recovery with more spending and easy credit if needed. They also promised reforms aimed at expanding private business.
"The economic recovery is gaining further traction, particularly supported by improvement in domestic demand conditions," said JP Morgan economists Haibin Zhu and Grace Ng in a report.
In Japan, markets gained following the weekend election victory of the Liberal Democratic Party, whose leader, Shinzo Abe, in line to become prime minister, wants to shore up growth with higher public works spending. That was despite concern about the consequences of adding to Japan's towering public debts and doubts about the effectiveness of looser policy.
The LDP's campaign platform rejecting "rational measures that might restore fiscal balance" suggests a new government "will lead the nation into an economic and-or financial 'event' that will scar its prosperity for a long time to come," said Carl Weinberg of High-Frequency Economics in a report.
Elsewhere in Asia, Seoul's Kospi added 0.5 percent to 1,993.09 and India's Sensex gained 0.4 percent to 19,317.10. Singapore was up 0.2 percent at 3,163.34 and Australia's S&P/ASX 200 added 0.5 percent to 4,595.20. Taiwan's Taiex added 0.2 percent to 7,643.74. Benchmarks in New Zealand and the Philippines gained while Malaysia declined.
Investors were watching negotiations in Washington over the U.S. budget and the impending "fiscal cliff" of automatic tax increases and spending cuts at the start of next year.
"U.S. markets managed to gain ground as some investors remained optimistic about the fiscal cliff negotiations" despite reports a settlement might be delayed until January, said Australia's IG Markets.
On Wall Street, the Dow Jones industrial average closed up 0.7 percent at 13,223.70. The broader S&P 500 index rose 1 percent to 1,427.22.
In currencies, the dollar was up 0.05 percent at 83.96 yen. The euro was flat at $1.3160.
Benchmark crude for January delivery was up 54 cents at $87.74 a barrel in electronic trading on the New York Mercantile Exchange. The contract added 47 cents on Monday to settle at $87.20.