What Internet connection do I need for VoIP to work properly?

You will need broadband with at least 2Mbps connection speed (although the higher the better). You will need higher speeds for more users. According to Ofcom, average UK internet speed is 36Mbps (Aug 2017), which means most users would be able to switch to VoIP without any problems.