First and second level discovery messages for device-to-device discovery are determined to be going to be transmitted, resource(s) are requested for transmission of at least the second level discovery message, and allocated resource(s) of a second type are received. The first level discovery message is transmitted on either a selected resource of the first type or a selected one of the allocated resource(s). The second level discovery message is transmitted on a selected one of the more allocated resource(s) of the second type, A first level discovery message is received on a resource of either a first type or a second type. It is determined whether the received message is of interest or not and if the message is of interest, then it is determined whether a second level discovery message is available and if so, the second level discovery message is received on a resource of the second type.