No, while you do need both your Apple Watch and iPhone to have Wi-Fi and Bluetooth turned on for this to work, you don't need to have an internet connection.