Methods and router for receiving a request message addressed from a first router to setup an inter-domain QoS reservation toward a second router in a further domain, forwarding the request message to setup the inter-domain QoS reservation, receiving an acknowledgment message to confirm that the inter-domain QoS reservation is setup, reserving resources in accordance with the inter-domain QoS reservation, forwarding the acknowledgment message toward the first router, receiving a packet related to the inter-domain QoS reservation and encapsulating, toward the second router, the packet in accordance with the inter-domain QoS reservation by adding a first label to the packet, the first label indicating that the packet is not for delivery in the current domain. Optionally, the methods and the router could encapsulate the first label and the packet by adding a second label thereto, wherein the second label enables proper routing of the thereby encapsulated packet within the current domain.