A vehicle information communication system including a center apparatus and a vehicle apparatus is provided. The vehicle apparatus is mounted in a vehicle and includes electronic control units (ECUs) each associated with a respective ECU software identifier (SWID). The vehicle apparatus send the ECU SWIDs of the ECUs to the center apparatus via the wireless communications. When all of the ECU SWIDs received from the vehicle apparatus are included in any one of approved ECU SWID combinations and software update data exists for at least one of the ECUs, the center apparatus sends the software update data to the vehicle apparatus via the wireless communications. The vehicle apparatus performs ECU software update based on the software update data sent from the center apparatus.