A vehicle wireless communication system includes: a vehicle including an output circuit; and first and second communication devices configured to wirelessly communicate with the vehicle. In a case in which the first communication device is positioned in a first area including one point located inside the vehicle, the use of the vehicle is permitted. In a case in which the first communication device is positioned in a second area including the one point and the second communication device is not positioned in a third area including the one point, the output circuit outputs a notification that there is a possibility of failure to carry the second communication device. In a case in which the first communication device is positioned in the second area and the second communication device is positioned in the third area, the output circuit of the vehicle does not output the notification.