The Nikkei 225 index at the Tokyo Stock Exchange gained 0.69 percent, or 61.61 points, to 8,979.13 by the break. The Topix index of all first-section issues advanced 0.71 percent, or 5.46 points, to 778.23.
"Japan shares are becoming resilient in the face of eurozone debt issues," said Marusan Securities general manager of investment information Takashi Ushio.
The Nikkei looks overbought in the short-term but was set to test the psychologically-important 9,000 level, he told Dow Jones Newswires, a level it breached as the afternoon session began.
The rise in Tokyo followed overnight gains on US and European markets.
US stocks closed in positive territory Tuesday, clawing back losses after reports that Greece was nearing a bailout deal.
The Dow Jones Industrial Average rose 0.26 percent to finish the session at 12,878.20.
Just before the opening bell in Tokyo, government data showed Japan's current account surplus fell to a 15-year low in 2011 as the nation logged a trade deficit due to lower exports and higher energy costs.
The worse-than-expected data helped weaken the yen.
In late morning in Tokyo, the dollar was changing hands at 76.94 yen, up from 76.78 yen in New York.
Toyota Motor added 3.65 percent to 3,095 yen after raising its net profit view for the full year to March.
Renesas Electronics was up 8.71 percent at 549 yen, Fujitsu was up 3.68 percent at 394 yen and Panasonic was up 2.20 percent at 650 yen following reports that the three companies are to join forces in a chip-making venture.