本发明提供一种通信装置和记录介质。通信装置具备：第一无线接口；输出部；切断部，在通信装置与第一外部装置之间确立有经由第一无线接口的第一无线连接的状态下，在受理了输出指示后，切断第一无线连接；认证要求接收部，在由终端装置取得了公钥后，从终端装置经由第一无线接口接收利用了公钥的认证要求；认证响应发送部，在从终端装置接收认证要求的情况下，经由第一无线接口将认证响应向终端装置发送；连接信息接收部，在认证响应向终端装置发送后，从终端装置经由第一无线接口接收连接信息；及第一确立部，在第一无线连接被切断且从终端装置接收了连接信息后，利用连接信息在通信装置与第二外部装置之间确立第二无线连接。