Precedence and preemption may be extended for remote terminals. In an example embodiment, a communication node implements a method with respect to a communications system that implements an enhanced multi-level precedence and preemption (eMLPP) scheme. The method includes acts of receiving, mapping, and transmitting. An incoming connection establishment communication having a priority-header value that indicates a priority for a connection to be established is received at the communication node. The priority-header value is mapped to an eMLPP value that indicates a precedence and preemption level for the connection to be established. An outgoing connection establishment communication having the eMLPP value is transmitted from the communication node.