Japanese stocks sold off in a mostly positive Asian session on Tuesday, dragged by fresh strength in the yen after a local media report suggested the government's highly anticipated stimulus package may not live up to expectations.

Other Asian markets retraced early losses, shrugging off declines in U.S. stocks after lower oil prices weighed on the energy sector on Monday.