There is provided a wireless communication system in which a plurality of wireless communication devices form a network in an autonomous distributed manner. Each of the plurality of wireless communication devices includes an identification information acquirer that acquires, from another wireless communication device that satisfies a predetermined condition, the identification information of the another communication device, an identification information holder that holds the acquired identification information of the another wireless communication device, and an authentication unit that, in authentication of the another wireless communication device, continues the authentication on condition that identification information in a certificate of the another wireless communication device is held in the identification information holder.