通信控制装置设置在移动体。通信控制装置具备通信控制部，该通信控制部控制与第一接入点之间进行无线通信的通信部。通信控制装置具备获取部，该获取部在通信部与第一接入点之间进行通信的过程中，获取示出与第二接入点之间的通信品质的信息，所述第二接入点需要与第一接入点不同的认证。通信控制装置具备认证部，该认证部在通信部与第一接入点之间的通信中，与第二接入点之间的通信品质超过第一阈值的情况下，一边维持通信部与第一接入点之间的通信，一边对第二接入点执行认证处理来获取认证信息。通信控制装置具备保持部，该保持部保持认证信息。通信控制部在与第二接入点之间的通信品质高于与第一接入点之间的通信品质的情况下，使用保持部所保持的认证信息来开始与第二接入点之间的无线通信。