Recruitment agency Adecco chief executive John Marshall said employers appeared to be taking a "wait and see approach".
"Uncertainty around Brexit is making employers nervous. This caution seems sensible but unless employers want to see their growth stymied, they need to take proactive steps," he added.
The survey was based on responses from 726 HR professionals between 10 to 23 June and 618 HR professionals between 8 to 17 July.
Other surveys have also suggested that the outcome of the EU vote has had an impact on employment.
The latest Report on Jobs, produced monthly by IHS Markit, which collects data from 400 UK recruitment and employment firms, found permanent placements in July fell at the sharpest rate since May 2009, with participants citing uncertainty caused by Brexit.
Earlier this month, the Bank of England said it expected the unemployment rate to rise to 5.4% next year and 5.6% in 2018.