MPLS requires CEF enabled globally and on all interfaces on which the label imposition needs to be performed.