In various aspects of this disclosure, a communication terminal device may be provided. The communication terminal device may include a cellular wide area radio communication technology circuit. The cellular wide area radio communication technology circuit may be configured to provide a communication according to a cellular wide area radio communication technology. The communication terminal device may further include a circuit. The circuit may be configured to provide a direct communication terminal device to communication terminal device communication bypassing a radio access network according to information received via the radio access network. The communication terminal device may further include a message generator. The message generator may be configured to generate a message to transmit to a base station. The message may include at least one message field specifying information about at least one capability to provide the direct communication terminal device to communication terminal device communication of the communication terminal device. The message may be generated for a network communication protocol.