Ekonomer hade i genomsnitt väntat sig en ökning med 450 000 personer.
I september ökade sysselsättningen med 312 000 enligt reviderade siffror. Från början rapporterades en ökning med 194 000 personer.
Arbetslösheten i oktober sjönk samtidigt till 4,6 procent jämfört med 4,8 procent i september. Här låg analytikernas förväntningar på 4,7 procent.