No se contradice, xmanuel.
Creo que la clave está en eso de "Universal" del nombre.

No se si estaré acertado, pero yo lo entiendo asÃ:
- El Estado tiene la función de garantizar el SPU en todo el territorio nacional y lo hace encomendándolo a la «Sociedad Estatal Correos y Telégrafos, Sociedad Anónima», Obviamente se refiere a las competencias del Estado (garantizar dentro de su territorio "nacional"), no al ámbito de la prestación en si.
- El segundo párrafo solo describe el alcance del servicio: "Este servicio incluye las actividades de recogida, admisión, clasificación, transporte, distribución y entrega de envÃos postales nacionales y transfronterizos...".
Por tanto la carta, como parte del SPU, NO ATAÑE SOLO al territorio Nacional, sino que Correos, bajo encomienda y garantÃa estatal, garantiza su admisión, distribución y entrega (entre otras cosas) no solo en el ámbito nacional, también en el transfronterizo porque esa es la razón del servicio del sistema postal universal.
Resumiendo: "en todo el territorio nacional" el Estado nacional garantiza el acuerdo SPU y Correos lo presta. Y "transfronterizo" es el servicio que presta Correos al amparo del SPU: cartas de ámbito nacional e internacional (admisión, distribución, entrega....).
Salvo mejor opinión.