In this paper, we propose two efficient schemes, named the CID-translated forwarding scheme (CTFS) and the enhanced CID-translated forwarding scheme (E-CTFS), to forward the broadcast data in the IEEE 802.16j multi-hop relay (MR) network. Motivated by the effective CID translation, CTFS and E-CTFS primarily relay the broadcast message without appending the relay MAC header. Moreover, E-CTFS classifies the content of the broadcast message, and then uses an efficient approach for message relay. The simulation results demonstrate that the proposed CTFS scheme occupies less resources and supports fewer number of MSs than the tunnel forwarding scheme proposed in the IEEE 802.16j draft. Furthermore, ECTFS can achieve significant resource reduction and support larger number users than CTFS.