Meanwhile, crude oil prices soared on supply woes stemming from devastating wildfires in Canada.
MSCI's broadest index of Asia-Pacific shares outside Japan .MIAPJ0000PUS dipped 0.2 percent. Australian stocks shed 0.4 percent and South Korea's Kospi .KS11 fell 0.6 percent.
The dollar was up 0.2 percent at 107.29 yen JPY=. The U.S. currency initially fell in reaction to the lackluster jobs report on Friday but bounced after New York Federal Reserve President William Dudley said two rate hikes this year were still a "reasonable expectation".
Japan's Nikkei share average rose on Monday, snapping a six-session losing streak as the strong yen trend paused.
The Nikkei rose 0.4 percent to 16,167.63 points by midmorning, bucking regional weakness.
It had slumped 8.6 percent in the past six session after the Bank Of Japan decided to hold off on expanding monetary stimulus and as a sharp rise in the yen stoked concerns about exporters' earnings.
Analysts said investors were also less worried about last Friday's U.S. jobs report after they took a closer look at the data, which initially pushed global markets lower.
Nonfarm payrolls increased less than economists expected, and April's job gains were the smallest since September.
"Investor sentiment has finally recovered. Unless the dollar falls below the 105 yen mark, the Nikkei will likely start recovering," said Kazuhiro Takahashi, equity strategist at Daiwa Securities.
China stocks fell sharply again on Monday, reaching eight-week lows, as investors saw hopes for a strong economic recovery fade and worried about fresh regulatory curbs on speculation.
Following the market's nearly 3 percent slump on Friday, China's blue-chip CSI300 index.CSI300 fell 2.1 percent, to 3,065.62, while the Shanghai Composite Index .SSEC lost 2.8 percent, to 2,832.11 points.
China April trade data, released on Sunday, doused investor hopes of a sustainable economic recovery, with both exports and imports falling more than expected.
Hong Kong shares were firm on Monday, despite a second consecutive tumble in mainland stocks, as higher oil prices bolstered investor appetites.
The Hang Seng index rose 0.2 percent, to 20,156.81, while the China Enterprises Index lost 0.3 percent, to 8,450.72 points.
Reference: Reuters