Unemployment has fallen to its lowest rate for over 11 years, according to the Office for National Statistics (ONS).
The ONS said unemployment fell 54,000 to 1.65 million in between March and May, resulting in an unemployment rate of 4.9% - the lowest it has been since July 2005.
The number of people in work rose 176,000 to another new record of 31.7 million, with the employment rate also rising to another record of 74.4%.
Average earnings, excluding bonuses, grew by 2.2%, comfortably sitting above inflation.
Work and Pensions Secretary, Damian Green, said: "This remarkable set of figures shows that there are more people in work than at any other point in our history, which is fantastic news as we build a Britain that works for everybody, not just the privileged few.
"We’ve entered a period of significant change, but when it comes to our jobs market we’re in a position of strength, with over 2.6 million more people in work than there were in 2010, the number of workless households cut to an all-time low, 750,000 vacancies in the economy and wages rising too."
Despite record employment before the Brexit vote, new research from the CIPD shows that the UK’s decision to leave the EU has left many employees feeling vulnerable about their job security.
More than two-thirds (36%) of employers said staff had expressed concerns about job security, while a further 36% of organisations said that non-UK employees had expressed concern about their continuing right to work in the UK.
Ben Willmott, head of public policy at the CIPD, said: “There is no doubt the vote to leave the UK has had a significant impact on the workplace with many people worrying about their future employment prospects. This is especially true of non-UK nationals, with many clearly concerned about their ability to continue to live and work in the UK after the vote. The Government needs to clearly set out their plans at the earliest opportunity for non-UK citizens to give those workers the clarity and security that they are seeking."