A vehicle includes a low frequency (LF) transmitter, a high frequency receiver, and a control unit. The low frequency (LF) transmitter may be configured to transmit a LF signal in order to search for a remote control device. The high frequency receiver may be configured to receive a signal having a predetermined frequency band which is greater than a frequency band of the LF signal transmitted by the LF transmitter. The control unit may be configured to determine that a relay attack is generated when the signal received by the high frequency receiver is a modulated LF signal.