Techniques are described for performing beam sweep procedures as part of a device discovery procedure. A communication device may receive a discovery preamble as part of a device discovery procedure. The discovery preamble may include information indicating that a discovery message will be transmitted. The communication device may determine whether to monitor for the discovery message of the device discovery procedure based at least in part on receiving the discovery preamble. The communication device may monitor for the discovery message based at least in part on the determination.