Economists had feared that unemployment could start to rise if companies anticipated an economic slowdown, but there is little evidence of that so far.
The number of people claiming out of work benefits in January fell by 42,400 to 745,000, the lowest level since February 2016.
“Continued moderate growth in employment has led to a new high in the total employment rate, while the rate for women has reached 70pc for the first time on record,” said ONS senior statistician David Freeman.
“Overall, the labour market appears to be edging towards full capacity.”
Wage growth was more muted, however.
Average weekly pay increased by 2.6pc on the year, down a touch from the 2.7pc growth in the year to November.
That comes at a time of rising inflation - prices rose by 1.6pc in the 12 months to December, meaning workers’ spending power increased at the slowest pace since 2014.
Economist James Smith at ING said “the surprise fall in wage growth is… alarming”, adding that he does not expect pay to pick up pace in the coming months.
“We expect inflation to break above 3pc this year, which will mean that incomes will begin to fall in real terms,” he said.
“Add in the slower outlook for jobs growth, and it looks like it could be an increasingly tough year for consumers.”
Meanwhile, the number of non-UK workers in the country dipped by 9,000 compared with the previous three-month period, falling to 5.54m.
That is still up by more than 400,000 on the year, however, and the ONS said it could just be a seasonal dip rather than a sign of fewer foreign workers moving to the UK after the Brexit referendum.