Employment was just over 32 million in the quarter to September after the largest three-monthly fall since April-June 2015.
Other figures showed that the number of people classed as economically inactive increased by 117,000 to 8.8 million, the biggest rise in over seven years.
The number includes those on long-term sick leave, looking after a relative, taking early redundancy or who have given up looking for work.
Unemployment fell by 59,000 to 1.42 million, the lowest figure in over 12 years, giving a jobless rate of 4.3 per cent, the Office for National Statistics (ONS) reported.
Jobless rate hits lowest figure in over 12 years and wages up 2% as economy booms
After two years of almost uninterrupted growth, employment has declined slightly
Average earnings increased by 2.2 per cent in the year to September, down by 0.1 per cent on the previous month and by 0.3 per cent on a year ago.
Average weekly earnings in real terms, adjusted for inflation, fell by 0.4 per cent compared with a year ago.
ONS statistician Matt Hughes said: "After two years of almost uninterrupted growth, employment has declined slightly.
"However, it remains higher than it was this time last year, and as always we would caution people against reading too much into one quarter's data."
. – STOCK
Employment was just over 32 million in the quarter to September
Other figures showed that the number of EU nationals working in the UK increased by 112,000 to 2.38 million in the latest quarter compared with a year ago, while non-EU nationals fell by 23,000 to 1.21 million.
The ONS said the number of non-UK nationals was still rising, albeit more slowly than in the last couple of years.
The employment rate for EU nationals is 81.6 per cent, compared with 75.3 per cent for UK nationals.
Productivity increased by 0.9 per cent in the latest three months following two quarters of falling output.
ONS head of productivity Philip Wales said: "While the latest quarterly growth rate is the strongest for six years, over the last 12 months productivity has grown by just 0.6 per cent.
. – STOCK
The employment rate for EU nationals is 81.6 per cent, compared with 75.3 per cent for UK nationals
"The medium-term picture continues to be one of productivity growing but at a much slower rate than seen before the financial crisis."
Employment minister Damian Hinds said: "The strength of the economy is driving an increase in full-time, permanent jobs and a near-record number of people are now in work thanks to the Government's welfare reforms.
"When unemployment fell to 5 per cent early last year, many people thought it couldn't get much lower, and yet it now stands at 4.3 per cent.
"Everyone should be given the opportunity to find work and enjoy the stability of a regular pay packet. We've cut income tax for 30 million people since 2010, meaning people keep more of their money each month."
TUC general secretary Frances O'Grady said: "This is the seventh month in a row that prices have risen faster than wages, but ministers are still standing on the sidelines.
"Running the economy is not a spectator sport – the Chancellor must have a game plan to give Britain a pay rise in next week's Budget.
"Public sector workers are long overdue a decent pay rise. And we urgently need investment in high-skilled jobs to boost productivity.
"With in-work poverty soaring, the minimum wage must be put up to £10 as soon as possible."
- Joanna Lumley stars in short film promoting jobs for war heroes
- Pound V euro: GBP at month high despite falling Eurozone unemployment
- Britons are feeling HAPPIER since Brexit vote, says ONS