Moins bien fournie que Paris - Bruxelles, la relation Paris - Köln a néanmoins eue une histoire prestigieuse, en liant la France, aux bassins industriels, à l'époque de premier ordre, de la vallée de la Sambre et de la Rhur.

EC Parsifal

Le Parsifal était l'héritier du TEE 33-32 Paris - Dortmund (prolongé Hamburg à certaines périodes) qui a circulé à partir de 1957. En mai 1979, le TEE est supprimé et remplacé par un train de 1ère et 2ème classe, acheminant par ailleurs des voitures directes Paris - Berlin / Varsovie / Léningrad suite au report à Aachen de l'origine et terminus des trains 247-246 Paris - Varsovie.Au service d'été 1982, les voitures pour l'Europe de l'Est sont supprimées. Le Parsifal IC 435-434 relie alors uniquement Paris Gare du Nord à Köln Hbf avec desserte en France de Saint-Quentin et Maubeuge.

Au service d'été 1986, le Parsifal est renuméroté IC 45-44 en attendant la numérotation 33-32.Le 1er juin 1996, le train EC 33 est remorqué par la CC 40110 entre Paris et Liège. C'est le dernier train a être tracté en service commercial par une CC 40100.
A partir du 2 juin 1996, le Parsifal marque l'arrêt en gare d'Aulnoye, et l'EC 33 un arrêt supplémentaire à Compiègne. Sa traction se fait uniquement par les BB du type 15 de la SNCB L'EC 33-32 Parsifal a circulé pour la dernière fois le 13 décembre 1997, suite à la mise en service le 14 décembre du service Thalys entre Paris-Nord et Köln Hbf (via Bruxelles-Midi). Il est remplacé par un aller-retour Paris-Nord - Namur via Jeumont..

EC Molière

Le 2 juin 1957 est né le TEE 185-186 Paris-Rhur joignant rapidement Paris-Nord à Köln Hbf. Prolongé Düsseldorf ou Dortmund à certaines périodes, il sera renuméroté 41-42 en 1967 et 41-40 au service d'été 1971. Le 3 juin 1973, ce TEE perd sa dénomination Paris-Rhur au profit de l'appellation Molière.
Le 27 mai 1979, il devient un train rapide IC de 1ère et de 2ème classe. En 1987, il est qualifié d'EC et au cours de l'hiver 1991/1992, il achemine les voitures-lits directes Paris Nord - Berlin / København / Varsovie / Moscou de l'Ost-West-Express.

Au service d'été 1993, il abandonne la rame Allemande au profit d'une rame composée de VU/VTU SNCF associée à une Vru SNCF. A partir de l'hiver 1994/1995, il achemine quotidiennement la voiture-lits pour et de København, tâche qui lui est dévolue chaque hiver depuis le service d'hiver 1986-1987 (sauf durant le service d'hiver 1991/1992). Cette voiture est remise ou différée du 233-232 Nord-Express Oostende - København H. en gare d'Aachen Hbf.

Au service d'été 1996, les arrêts en France de l'EC 30 sont modifiés : Maubeuge perd l'arrêt au profit d'Aulnoye. L'EC 31 est par contre toujours tracé sans arrêt entre Paris et Maubeuge. Il est tracté quotidiennement par une BB type 15 de la SNCB. A partir du 28 septembre 1997, le Molière est limité à Köln Hbf. La voiture-lits directe WLABmh de la DB Paris-Nord - København H. est supprimée. Le Molière circule pour la dernière fois le 13 décembre 1997.

EC Jacques Brel

Au service d’été 1974 est créé un aller-retour Paris - Köln via Bruxelles-Midi, de milieu de journée. Devenu IC à partir de 1980, il est numéroté 43-42 et dénommé Diamant à partir de 1985 pour porter le nom de Gustave Eiffel à partir de 1987. Il porte alors successivement les numéros 249-248 puis 239-238. Au service d’été 1993, il est qualifié EuroCity et est renuméroté 39-38. Il est rebaptisé Jacques Brel. Le 2 juin 1996, le Jacques Brel est supprimé entre Paris et Bruxelles suite à la mise en service des TGV Thalys Paris - Bruxelles. Seul un aller-retour est conservé entre Bruxelles-Midi et Köln Hbf, aller-retour supprimé à partir de décembre 1997
Il s'agissait de la seule paire de trains reliant la France à l'Allemagne via Bruxelles. L'EC 38 possédait la particularité d'avoir un relais traction en gare commutable de Quévy : Une 16000 SNCF prenant le relais d'une série 27 de la SNCB ayant assuré le train sur le parcours Aachen - Quévy. En France, il desservait uniquement les gares de St Quentin et Aulnoye