All you need is a computer with a webcam, and up-to-date internet browser.
Almost any office internet connection will work perfectly for video interviews. Mobile connections usually also offer enough bandwidth. However, sometimes they have short interruptions and delays, which could cause twitchy video recordings. The best way to test this is to try to recording a clip and check the playback.
You can check the system requirements here