Na de start van het NCTS met een beperkt aantal kantoren en een beperkte functionaliteit (het systeem werd op 10 mei 2000 opgestart in vier landen, met name Duitsland, Italië, Spanje en Zwitserland, later in 2000 en 2001 gevolgd door Nederland, Noorwegen en Tsjechië) werd de functionaliteit uitgebreid. Op 3 december 2001 werd een aanvang gemaakt met de geografische uitbreiding.
Après une mise en oeuvre initiale limitée à un certain nombre de bureaux de douane et de fonctions (quatre pays, à savoir l'Allemagne, l'Italie, l'Espagne et la Suisse, ont débuté le 10 mai 2000; les Pays-Bas, la Norvège et la République tchèque les ont rejoints plus tard, en 2000 et 2001), les fonctionnalités du NSTI ont été étendues et le déploiement géographique du système a débuté le 3 décembre 2001.