A method for performing secure Bluetooth communication between a vehicle terminal and a user terminal is provided. The method includes: transmitting a user terminal inverse certificate request message to an authority server; receiving a message from the authority server in response to the transmission of the user terminal inverse certificate request message; obtaining a user terminal inverse certificate from the message received from the authority server; receiving a vehicle terminal inverse certificate from the user terminal in exchange for the user terminal inverse certificate; validating the vehicle terminal inverse certificate; pairing with the user terminal when the vehicle terminal inverse certificate is validated; and performing Bluetooth communication with the paired user terminal.