Nikkei 225-indexet i Tokyo låg vid lunchtid på plus 1,6 procent och det bredare Topixindex var upp 1,4.
Börserna i Kina och Hongkong håller fortfarande helgstängt för att fira nyår.
De ledande aktieindexen i USA fortsatte sin resa uppåt på måndagen och de få börser i Asien som håller öppet plockade upp stafettpinnen på tisdagen.
Nikkei 225-indexet i Tokyo låg vid lunchtid på plus 1,6 procent och det bredare Topixindex var upp 1,4.
Börserna i Kina och Hongkong håller fortfarande helgstängt för att fira nyår.