Tokyo stocks opened higher on Tuesday as investors remained upbeat about a new government in Japan ahead of a ruling party leadership vote this month.

The benchmark Nikkei 225 index was up 0.42 percent or 127.18 points at 30,574.55 in early trade, while the broader Topix index advanced 0.39 percent or 8.08 points to 2,105.79.