A sa sortie, Trans-Europ-Express a tout simplement été interdit par la censure britannique. Cette dernière n'appréciait pas la description faite par le film d'une certaine pratique sexuelle, le bondage notamment.
Sorti en 1967, le film a été tourné par le biais d'une pellicule classique. Ainsi, il aura fallu près de 2,5 kilomètres (2 468,88 mètres exactement) de bandes à Alain Robbe-Grillet pour enregistrer son long-métrage.
Bien qu'elle ait coproduite le film avec la France, la Belgique refuse de reconnaître l'appartenance de Trans-Europ-Express à sa production nationale. Ainsi, le film n'apparaît même pas dans les répertoires de la production de la petite monarchie constitutionnelle.