The invention relates to a method for discovery of one or more relay user equipments within a mobile communication network. A relay user equipment is capable to perform direct communication over a direct sidelink connection respectively with one or more remote user equipments, and is further capable to serve as a relay respectively for the one or more remote user equipments to relay communication between the one or more remote user equipments and the radio base station. The relay user equipment determines whether an overload situation exists in the relay user equipment or not, the overload situation preventing the relay user equipment to serve as a relay for a further remote user equipment. The relay user equipment transmits a relay discovery message, at least comprising an overload indication providing information on the result of the determination as to whether the overload situation exists in the relay user equipment.