UK unemployment ticked up to 1.85 million in the April to June period, a rise of 25,000 on the previous quarter.
It is the first time in two years that there have been two consecutive rises in the number of people out of work.
But over the last 12 months employment levels are still markedly higher with 354,000 more people in work than a year earlier.
There has also been a 12% rise in the number of EU nationals who moved to the UK to work over the last year.
Employment rose over the past year but most of the jobs went to non-UK citizens. The number of non-UK nationals working in the UK increased by 257,000 to 3.1m while the number of working UK nationals rose by 84,000 to 27.7m.
David Freeman, statistician at the Office for National Statistics, said: “This is now the second consecutive time we’ve reported fewer people in work on the quarter. While it’s still too early to conclude that the jobs market is levelling off, these figures certainly strengthen that possibility.”
The pound fell after the release of the ONS data as traders pushed back their expectations of the timing of an increase in interest rates from the Bank of England.
Unemployment on the internationally agreed measure rose to 1.85 million between April and June while the number employed dropped to 31.03 million. The jobless total was still 221,000 lower in the second quarter of 2015 than in the same three months a year earlier, according to the ONS.
Regular pay for employees stood at £463 a week in June, up 2.8% on a year earlier. The annual growth rate was unchanged on the previous month. Total pay including bonuses was £488 a week, with the growth rate dropping from 3.2% to 2.8%.
Jeremy Cook, chief economist at World First, the international payments company, said: “The jobs recovery in the UK looks to have paused somewhat in the past few months, but we remain optimistic that is a temporary blip in June.
“Reports from the services, construction and industrial sectors have all shown that employment has continued to increase but at a slowing rate – a natural function of a tightening labour market.
“Wage growth is solid but not spectacular and can only be seen as such in light of the poor inflation outlook in the UK. It certainly seems unlikely that wages are in any position to materially drive consumer price inflation higher through the remainder of the year just yet.”
Samuel Tombs, UK economist at Capital Economics, said: “The latest UK labour market figures showing a fall in employment and weaker wage growth support the consensus view on the MPC that interest rates do not need to rise before the end of the year.”