Yes, your phone must have internet capabilities enabled in order for Mobile Spy to record activity.

The software requires unrestricted GPRS internet on the phone and a data / internet plan, whether it be unlimited traffic or a specific amount of traffic.