Yes, your phone requires a strong internet and Bluetooth connection during pairing with your Keybox, to ensure a smooth pairing process. The Keybox itself does not need an internet connection.