Relay reporting in a wireless network is implemented by efficiently allocating radio resources based on the nature or criticality of the type of relay report. According to an embodiment, a method of communicating with a relay located in a wireless network includes instructing the relay when to transmit reports based on a mapping of different categories of relay reports to one or more different reporting schemes. Reports are received from the relay based on the relay report category and the corresponding reporting scheme. According to another embodiment, a method of reporting information from a relay to a network node of a wireless network includes generating different categories of reports at the relay for transmission to the network node. A reporting scheme associated with each report category is identified and each report is transmitted to the network node in accordance with the reporting scheme identified for the corresponding report category.