While VPNs can provide you with increased levels of security while online, the way in which they work can have a detrimental effect on your internet speed. While many notice a decrease in their connection speeds when using a VPN, others have actually seen improvements in certain cases.