Do I need an Internet connection for Cube to work?

Simply, NO, you do NOT "NEED" an Internet connection. Cube works over basic GSM Technology or over an Internet connection. But, For faster speed (if you WANT to conclude transactions quicker), your mobile-device/phone will need to have an Internet connection over Wi-Fi or 2G/3G (or higher).