That bolstered the case for the Fed to hike interest rates from near zero by September.
"The US dollar soared to fresh highs against many of the major currencies on the back of a solid labour market report," Kathy Lien, managing director of FX strategy at BK Asset Management in New York, said in a note.
"Traders view the May labour market report as a green light for liftoff by the US central bank."
Lien said Fed chair Janet Yellen will likely use her press conference following the central bank meeting this month to prepare markets for a rate hike in the third quarter.
"This means that the US dollar has more room to rise, especially after the June meeting."
In New Zealand today, the focus will be on Chinese trade data for May. China is New Zealand's biggest trading partner.
Later in the week, attention will turn to the Reserve Bank monetary policy statement on Thursday.
The New Zealand dollar slipped to 92.21 Australian cents from 92.65 cents on Friday.
Australian markets are closed today for the Queens Birthday public holiday.
The kiwi weakened to 46.11 British pence from 46.46 pence on Friday. The Bank of England's 12-month ahead inflation expectations survey showed an increase to 2.2 per cent from 1.9 per cent, underpinning expectations that the BoE will follow the Fed in raising interest rates.
The local currency declined to 63.41 euro cents from 63.64 cents on Friday amid uncertainty about whether Greece can secure agreement with its creditors ahead of debt repayments due at the end of this month.
The kiwi fell to 88.29 yen from 88.82 yen on Friday.