A tire anti-theft system which prevents tire s mounted on a vehicle from being stolen, the tire anti-theft system comprising: a transmitter attached to a tire and configured to transmit tire ID information for identifying the tire; and characterized by: a first database configured to store vehicle ID information for identifying a vehicle and rightful tire ID information which is tire ID information of a rightful tire mounted on the vehicle in associated with each other; a second database configured to store tire ID information of the tire and tire status information indicating whether or not the tire identified with the tire ID information is a stolen tire in association with each other; and a vehicle control apparatus mounted on a vehicle to be controlled and configured to control the vehicle to be controlled, wherein the vehicle control apparatus comprises: a reader configured to perform near field communication with the transmitter attached to the tire mounted on the vehicle to be controlled, to acquire the tire ID information transmitted by the transmitter; and a controller configured to, in a case where the reader cannot acquire the rightful tire ID information, determine that the tire identified with the rightful tire ID information has been stolen, and update the tire status information stored in the second database in association with the rightful tire ID information with information indicating that the tire identified with the rightful tire ID information is a stolen tire, and in a case where the reader acquires the tire ID information, the controller refers to the second database, and if the information indicating that the tire identified with the tire ID information is a stolen tire is stored as the tire status information in association with the tire ID information, the controller restricts operation of the vehicle to be controlled. a first database configured to store vehicle ID information for identifying a vehicle and rightful tire ID information which is tire ID information of a rightful tire mounted on the vehicle in associated with each other; a second database configured to store tire ID information of the tire and tire status information indicating whether or not the tire identified with the tire ID information is a stolen tire in association with each other; and a vehicle control apparatus mounted on a vehicle to be controlled and configured to control the vehicle to be controlled, wherein the vehicle control apparatus comprises: a reader configured to perform near field communication with the transmitter attached to the tire mounted on the vehicle to be controlled, to acquire the tire ID information transmitted by the transmitter; and a controller configured to, in a case where the reader cannot acquire the rightful tire ID information, determine that the tire identified with the rightful tire ID information has been stolen, and update the tire status information stored in the second database in association with the rightful tire ID information with information indicating that the tire identified with the rightful tire ID information is a stolen tire, and a reader configured to perform near field communication with the transmitter attached to the tire mounted on the vehicle to be controlled, to acquire the tire ID information transmitted by the transmitter; and a controller configured to, in a case where the reader cannot acquire the rightful tire ID information, determine that the tire identified with the rightful tire ID information has been stolen, and update the tire status information stored in the second database in association with the rightful tire ID information with information indicating that the tire identified with the rightful tire ID information is a stolen tire, and in a case where the reader acquires the tire ID information, the controller refers to the second database, and if the information indicating that the tire identified with the tire ID information is a stolen tire is stored as the tire status information in association with the tire ID information, the controller restricts operation of the vehicle to be controlled.