A vehicle hands-free communication apparatus includes an identifier receiver, a storage, a compatibility information receiver, a renewing device, a determination device, a connecting device, and an informing device. The identifier receiver receives a phone identifier from a mobile phone. The storage stores compatibility information. The compatibility information receiver receives renewed compatibility information. The renewing device replaces the compatibility information stored in the storage with the renewed compatibility information. The determination device determines whether the mobile phone is compatible with the hands-free communication apparatus by comparing the phone identifier and the stored compatibility information. The connecting device establishes a communication between the apparatus and the mobile phone when the determination device determines that the mobile phone is compatible with the apparatus. The informing device informs that the mobile phone is not compatible with the apparatus when the determination device determines that the mobile phone is not compatible with the apparatus.