In South Korea, the Kospi fell 9.13 points, or 0.42 percent, to end at 2139.33.
U.S.-North Korea tensions lingered. Vice President Mike Pence, arriving in Tokyo from South Korea, reassured Japan of American commitment to reining in North Korea's nuclear and missile ambitions on Tuesday, after warning that U.S. strikes in Syria and Afghanistan showed the strength of its resolve.
The reclusive North has conducted a series of missile and nuclear tests in defiance of U.N. sanctions.
Some analysts weren't overly concerned by the market declines.
"We are going through a technical correction and the market needs that because it's been rising the past five months already," Norman Chan, chief investment officer at Oreana Private Wealth, told CNBC's "Squawk Box" on Wednesday.
Chan pointed to a host of positive data from China, particularly the strong gross domestic product (GDP) figures released earlier this week. He noted that the mainland's economic improvement would help to boost other Asian economies as they export to China.
In Australia, some resources plays were lower. BHP ended essentially flat, while Newcrest lost 0.54 percent.
In a note on Tuesday, Citi reiterated a bearish view on iron ore, although it raised its forecast for 2017 to $70 a tone from $65.
The bank cited risks for the second half of this year, including "the slowdown of Chinese steel demand growth, large-scale restarts of Chinese iron ore mines, and stronger Indian supply growth due to cancellation of export tariffs on low-grade ores."
Additionally, Morgans said in a research note on Tuesday that it was downgrading Newcrest shares to Hold from Add, citing a "large seismic event" at its Cadia East mine last week, with the bank assuming a two-month production interruption.
It noted that Cadia accounted for 31 percent of the company's total production and 49 percent of the group's earnings before interest, tax, depreciation and amortization (Ebitda).
In Japan, the commodity trading houses were lower, with Itochu shedding 0.83 percent and Mitsubishi Corp. losing 1.18 percent.
Shares of Sharp surged 7.44 percent and Toshiba tacked on 4.87 percent. Kyodo News cited a Sharp executive as saying the company was considering investing in Toshiba's memory-chip business, Dow Jones reported.
Financial stocks around the region were lower, after Goldman Sachs earnings missed the mark and as bond yields fell amid as markets turned cautious and U.S. economic data disappointed.
In Australia, Westpac shed 1.10 percent, Japan's Mitsubishi UFJ was off 0.08 percent and South Korea's Hana Financial was down 1.20 percent. In afternoon trade, Hong Kong-listed shares of HSBC ended down 0.48 percent. In Singapore, shares of DBS fell 0.79 percent in afternoon trade.
Hong Kong-listed Geely Auto tacked on 6.42 percent after it launched earlier this week a Lynk & Co. brand SUV, which it plans to sell in China, North America and Europe.
Daiwa upgraded the stock to Buy from Outperform in a note on Tuesday, saying it expected the Lynk brand would help further improve profitability. The bank raised its 2018 and 2019 earnings per share forecasts by 7-19 percent.
European equities fell broadly after U.K. Prime Minister Theresa May overnight called for a snap election in June. The announcement also sent the British pound on a wild ride. The currency rose sharply after initially falling as low as $1.2520 on word that May would make an important announcement.
After the announcement the pound rose as high as $1.2904 on Tuesday. On Wednesday, it was fetching $1.2817 at 2:33 p.m. HK/SIN.
Naeem Aslam, chief market analyst at Think Markets, said in a note on Wednesday that the rally on the surprise snap election may be premature.