A wireless communication system which comprises a first wireless communication device, in an environment including a plurality of wireless communication devices, having a first button (310, 410, 510) for initiating the establishment of a wireless communication channel on a one-to-one basis, and a second wireless communication device, in said environment, having a second button (310, 410, 510) for initiating the establishment of a wireless communication channel on a one-to-one basis, characterized in that said first wireless communication device comprises: first time-counting means for counting a time period elapsed from an operation of the first button by a user (S602, S609, S702, S710, S802, S805, S902, S904); first searching means for searching for, using a plurality of frequency channels, a signal from said second wireless communication device (S1506, S1602); first determination means for determining whether or not the signal from said second wireless communication device, at which the second button is operated, is received by searching of the first searching means (S605, S607, 706, S708, S806, S905) while the time period counted by said first time counting means is within a predetermined time period; wherein said second wireless communication device comprises: second time-counting means for counting a time period elapsed from an operation of the second button by the user (S602, S609, S702, S710, S802, S805, S902, S904); and second determination means for determining whether or not a signal from said first wireless communication device, at which the first button is operated, is received (S605, S607, S706, S708, S806, S905) while the time period counted by said second time counting means is within the predetermined time period, wherein the first and second wireless communication devices each comprise a communication establishment means (304, 404, 504) for establishing a communication channel between said first and second wireless communication devices in case of a determination by said first determination means that the signal from said second wireless communication device is received within the predetermined time period counted by said first time counting means or in case of a determination by said second determination means that the signal from said first wireless communication device is received within the predetermined time period counted by said second time counting means(S606, S707, S808, S909). first time-counting means for counting a time period elapsed from an operation of the first button by a user (S602, S609, S702, S710, S802, S805, S902, S904); first searching means for searching for, using a plurality of frequency channels, a signal from said second wireless communication device (S1506, S1602); first determination means for determining whether or not the signal from said second wireless communication device, at which the second button is operated, is received by searching of the first searching means (S605, S607, 706, S708, S806, S905) while the time period counted by said first time counting means is within a predetermined time period; wherein said second wireless communication device comprises: second time-counting means for counting a time period elapsed from an operation of the second button by the user (S602, S609, S702, S710, S802, S805, S902, S904); and second determination means for determining whether or not a signal from said first wireless communication device, at which the first button is operated, is received (S605, S607, S706, S708, S806, S905) while the time period counted by said second time counting means is within the predetermined time period, second time-counting means for counting a time period elapsed from an operation of the second button by the user (S602, S609, S702, S710, S802, S805, S902, S904); and second determination means for determining whether or not a signal from said first wireless communication device, at which the first button is operated, is received (S605, S607, S706, S708, S806, S905) while the time period counted by said second time counting means is within the predetermined time period, wherein the first and second wireless communication devices each comprise a communication establishment means (304, 404, 504) for establishing a communication channel between said first and second wireless communication devices in case of a determination by said first determination means that the signal from said second wireless communication device is received within the predetermined time period counted by said first time counting means or in case of a determination by said second determination means that the signal from said first wireless communication device is received within the predetermined time period counted by said second time counting means(S606, S707, S808, S909).