Multiprotocol Label Switching (MPLS) is currently used inside Autonomous Systems (ASs) for Virtual Private Networks (VPNs) or Traffic Engineering purposes. We first discuss the Service Provider’s requirements for the utilization of MPLS Label Switched Paths (LSPs) across AS boundaries. Then we propose a minimum set of extensions to RSVP-TE that allow to establish inter-AS LSPs in accordance with the SPs’ requirements. We also show how LSP protection techniques can be extended to provide link or node failures protection for the inter-AS links and border routers.