A study by totaljobs found that 62% of adults were prepared to work overseas, 18% more that four years ago.
The survey of 6,500 workers also found that half would be open to relocating elsewhere in the UK, with London, Manchester and Edinburgh the most desirable places to live.
The jobs site said the number of people considering moving abroad posed a “significant threat” to the country’s pool of skilled workers.
Mike Booker of totaljobs, said: “Across the country workers are willing to relocate for better employment opportunities, which is a really positive message for employers looking to attract new talent.
“The results of our survey demonstrate the fluidity of talent migration within the UK, and the current talent pool available to British bosses.
“However, employers need to be aware of the growing desire amongst UK workers to relocate overseas and must ensure they’re prepared to offer competitive benefits, a healthy work-life balance and skills training to ensure they attract and retain top talent.”