No, you don't need an internet connection to use Apple Pay at retailers. Your device uses Near Field Communication (NFC) to communicate with the terminal.