A communication system for propagating time division multiplexing (TDM) fault notifications has a first interworking function (IWF) of a packet network and a second IWF of the packet network. The second IWF detects a TDM fault of a TDM network and transmits continuity check messages (CCMs) to the first IWF. Further, the second IWF controls the CCMs in response to a detection of the TDM fault such that a TDM fault notification is propagated from the second IWF to the first IWF based on the CCMs, and the first IWF propagates the TDM fault notification to a second TDM node via a TDM signal.