A wireless communication terminal that performs wireless communication with other terminal includes an information holding unit that holds a communication channel setting of the wireless communication and information of a communication attribute of the wireless communication, a communication unit that receives the information of the communication attribute held by the other terminal from the other terminal by wireless communication using a communication channel that the communication channel setting held by the information holding unit represents before a logical connection of the wireless communication with the other terminal is established, and a control unit that controls the establishment process of the logical connection with the other terminal based on the information of the communication attribute received by the communication unit.