The survey by IT services firm Telindus found that 39 percent of 18 to 24 year-olds would consider leaving if they were not allowed to access applications like Facebook and YouTube.
A further 21 percent indicated that they would feel 'annoyed' by such a ban.
The problem is less acute with 25 to 65 year-olds, of whom just 16 percent would consider leaving and 13 percent would be annoyed.
Mark Hutchinson, managing director of Telindus, said: "An outright ban on personal internet usage is clearly not the right approach.
"However, the challenge is to achieve the right balance between allowing employees personal internet time without jeopardising the bandwidth required for business applications.
"It is commercially unwise to have a bandwidth free-for-all, especially when you consider that downloading a single half-hour TV show consumes more bandwidth than receiving 200 emails a day for a year."
Companies are increasingly looking to ban sites like Facebook because they clog up corporate networks and take up employees' time.
Interestingly, the survey revealed that employees would be supportive of a ban if it made other network functions faster.
Facebook ban could lead to staff exodus
By Iain Thomson on Jun 6, 2008 7:44AM
A survey of 1,000 office staff has found that nearly a third of younger employees would consider quitting their job if Facebook was banned in the workplace..
Got a news tip for our journalists? Share it with us anonymously here.