Det kan jämföras med den uppreviderade maj-siffran på 583 000.
Jobbsiffran för juni var klart bättre än väntat. Ekonomer hade räknat med 700 000 nya jobb.
Arbetslösheten steg samtidigt till 5,9 procent juni, från 5,8 procent i maj vilket var sämre än väntat. Analytikerna trodde på en minskning till 5,7 procent, enligt en Reutersenkät.
Arbetslöshetssiffran har tidigare varit underskattad då en del arbetslösa inte varit korrekt registrerade som arbetssökande.