The strong employment numbers were published alongside other data on Friday showing Japan's household spending fell 8 percent in the year to May, four times the drop projected in a median market forecast and more than the 4.6 percent decline in April.
The tumble was due mainly to a pull-back in spending on housing, cars and household appliances - all of which saw a surge in demand before the sales tax hike on April 1.