A vehicle information communication system includes a vehicle device and a center device. The center device includes a storage unit, a center computer, and a center-device communication unit. The storage unit stores memory structure information for each of the ECUs. The memory structure information indicates whether a corresponding memory has a memory structure that supports Read While Write (RWW) operation defined as having a plurality of physically independent memory regions. The center computer is programmed to generate specification data including the memory structure information for each of the at least one target ECUs. The vehicle device includes a vehicle computer. The vehicle computer is programmed to perform the program data rewrites of the at least one target ECU according to the memory structure information included in the specification data.