A channel remapping pre-notification (RPN) message is transmitted in each of multiple frequencies prior to movement of data associated with one or more virtual channels to one or more different frequencies. The RPN message is also sent prior to transmission of a Virtual Channel Table (VCT) reflecting channel movement. If a receiving device is unable to find data associated with a selected channel subsequent to the channel movement, the stored RPN information can be used to identify a new frequency for that selected channel.