An in-vehicle navigation apparatus with a handsfree function establishes a Bluetooth communication link with a cellular phone. When receiving from the cellular phone outgoing call history data and incoming call history data, which were stored in the cellular phone before establishing the Bluetooth communication link, the in-vehicle navigation apparatus stores, in a work memory, the received outgoing call history data and the received incoming call history data, equally to, of the navigation apparatus itself, outgoing call history data and incoming call history data. An outgoing call operation then becomes possible using outgoing call history data and incoming call history data, which are stored in the work memory.