According to an embodiment, a communication control device includes an acquisition unit, first and second authentication units, an output unit, and a connection permission unit. The acquisition unit acquires first authentication information for authenticating a communication device during initialization, via a first communication unit, from a terminal device that acquires and decodes encoded first authentication information. During initialization, the first authentication unit executes a connection authentication of the communication device via a second communication unit, based on the first authentication information. When the authentication is successful, the output unit encrypts second authentication information different from the first authentication information, and output the encrypted second authentication information to the communication device. During operation, a second authentication unit executes the connection authentication of the communication device via the second communication unit, based on the second authentication information. The connection permission unit permits connection of the communication device, when the authentication is successful.