A system and method for providing Connectivity Fault Management, CFM, in a Provider Backbone Bridge Traffic Engineering, PBB-TE, telecommunication network utilizing Ethernet-based packet transport. PBB-TE point-to-point and point-to-multipoint services are identified, and PBB-TE maintenance points (31, 41) associated with the identified PBB-TE services are addressed. The addressed PBB-TE maintenance points are modified by adding a PBB-TE Service Demultiplexer (32, 42) to each PBB-TE maintenance point for identifying independent PBB-TE service instances. Basic CFM protocols are enhanced to duplicate the behavior of CFM protocols on virtual local area network, VLAN, based maintenance associations. The PBB-TE maintenance points may be Maintenance association End Points, MEPs, and Maintenance association Intermediate Points, MIPs.