Systems and methods with dynamic Connectivity Fault Management (CFM) and Continuity Check Messages (CCMs) that enable dynamic configurations to avoid limitations associated with static reconfigurations. Variously, a network, a method, and a network element are configured to implement a dynamic CFM method for dynamic notifications and actions taken based thereon between Maintenance End Points (MEPs). The systems and methods may also include a CCM attribute adjustment method between two MEPs, a CCM suspension and/or resumption method between two MEPs, and a MEP auto-discovery and leaving method. Advantageously, the systems and methods may be utilized in a variety of contexts including controlled maintenance, in-service software upgrades, network congestion, discovery of new remote MEPs, and the like to enable dynamic configurations between MEPs. The systems and methods may also apply to Carrier Ethernet, Multiprotocol Label Switching-Transport Profile (MPLS-TP), and the like.