Do I need an Internet Connection for FreeAndroidSpy to work?

No and Yes.

Actually the tracked cell phone or tablet must be connected to the Internet only when FreeAndroidSpy uploads data to your Private Area. FreeAndroidSpy will periodically upload data when Internet Connection is available. At all other times no Internet Connection is required for the monitored cell phone or tablet.

The type of Internet Connection does not matter. It can be either WiFi, 3G, GPRS or EDGE.