A method of communicating control information in a satellite broadcast communication system is presented. In the method, at least one copy of a control message set is transmitted from a control system by way of a satellite to a broadcast receiver. The control message set includes at least one control message. At least one copy of each of the control messages of the control message set is received at the broadcast receiver. A feedback message is transmitted from the broadcast receiver by way of a terrestrial communication link to the control system. The feedback message includes an indication that all of control messages of the control message set were received at the broadcast receiver. The feedback message is received at the control system. In response to receiving the feedback message, transmission of subsequent copies of the control message set is terminated at the control system.