Japan's Nikkei 225 advanced 1.43 percent or 269.5 points to close at 19,057.5, with a broad-based rally across all sectors.
Japan's annual exports grew in December for the first time in 15 months, led by shipments of car parts and electronics, Reuters reported. Exports in December were up 5.4 percent from the previous year, significantly better than the Reuters poll of economist forecasting a 1.2 percent increase.
Shares of Takata advanced 18.22 percent to hit its daily price limit of 80 yen (0.70 U.S. cents) per share. The Japanese airbag maker stock had fallen 40 percent since a week ago, over concerns of court involvement in its Japanese business plans.
In Australia, the benchmark ASX 200 finished up 0.38 percent or 21.4 points at 5,671.51, led by its materials sub-index, which was up 2 percent.
"The story in Australia is clearly around the moves in commodities and the materials sector," said Chris Weston, chief market strategist at IG, in a note on Wednesday. Weston expects the ASX 200 materials sub-index will break out to the highest levels since August 2014.
Major miner Rio Tinto was up 3.81 percent to A$67.23 per share, after it announced Tuesday that it has agreed to sell its Australian unit Coal & Allied Industries to China's Yancoal Australia for up to $2.45 billion, Reuters reported. Other major Australian miners were also positive, with Fortescue Metals up 0.76 percent to A$6.59 and BHP Billiton gaining 3.26 percent at A$27.89.
Meanwhile, Australia's inflation rose less than expected in the last quarter of 2016, up 0.5 percent in the fourth-quarter and 1.5 percent from the previous year. The Reserve Bank of Australia targets an annual inflation rate in the range between 2 to 3 percent.