Methods, apparatuses, and computer program products for efficient signaling in a system supporting D2D over the air discovery are provided. One method may include receiving at a user equipment an indication of screening policies and related parameters for beacon signals received from other devices. The method may then include detecting the beacon signals and applying the screening policies and related parameters to determine which of the detected beacon signals should be included in a report. The method may also include leaving out from the report any of the detected beacon signals that do not meet the screening policies' requirements and/or criteria, and transmitting the report from the user equipment to a network node.