A control method of an embodiment is a control process in which, based on management information of a first execution order that is an execution order of a hands free profile (HFP) connection process of attempting to establish an HFP connection to a pre-registered peripheral device and a second execution order that is an execution order of an audio video profile (AVP) connection process of attempting to establish an AVP connection to the peripheral device, an on-vehicle device connectable to the peripheral device by Bluetooth performs the HFP connection process in the first execution order and performs the AVP connection process in the second execution order, and when a connection with a certain peripheral device is not established within a predetermined time in one of the HFP connection process and the AVP connection process and the peripheral device is managed as an execution target of the other connection process in the management information, the on-vehicle device determines whether to restrain execution of the other connection process for the peripheral device thereafter.