This means 31% of UK-based organisations could be working internationally by the end of 2016.
REC chief executive Kevin Green said he believes this is a sign that business confidence has returned.
“We’re looking ahead to a potential doubling of the number of UK companies doing business beyond our shores in the next two years,” he explained.
“It’s interesting that the bulk of those employers want to build their brands in the European market, reiterating how important the EU is as our key trading partner.”
The monthly JobsOutlook survey of employers found that 87% plan to create more permanent jobs and 46% plan to hire more agency staff in the next three months.
The main reason for using agency workers is to gain short-term access to key strategic skills.
The survey also revealed that a quarter of organisations have increased their headcount in the past year and 37% have no capacity to take on more work without increasing staff numbers.
Nearly one-in-five employers predict shortages of drivers for permanent roles and 12% are concerned about a lack of candidates for short-term contracts leading into Christmas.