A system and method of managing virtual vehicle keys includes: receiving at a central facility a request to use a vehicle; receiving an identifier of a handheld wireless device at the central facility; generating at the central facility a virtual vehicle key that permits vehicle access using the handheld wireless device; and wirelessly transmitting the virtual vehicle key to the handheld wireless device and a vehicle the handheld wireless device has authorization to access.