In 1966 leverde Werkspoor 24 rijtuigen van het type Plan-W aan NS. De rijtuigen waren bedoeld voor de internaionale treindiensten. In 1968 leverde Werkspoor ook 26 rijtuigen van het type Plan-W voor de binnenlandse treindiensten. De eerste serie rijtuigen kreeg in 1969 de nummers 21-30 401 t/m 428, de tweede serie rijtuigen de nummers 21-37 501 t/m 532. De nummers die eindige op een 0 of een 9 werden niet gebruikt. Alle rijtuigen verschenen in een donkerblauwe kleurstelling op de baan. Door de toenemende vraag voor de Beneluxdiensten werden acht trek-duwstammen samen gesteld om samen met Mat'57 treinenstellen de diensten te verzorgen. Elke stam kreeg een locomotief, vijf rijtuigen en een stuurstandrijtuig. NMBS leverde een deel van de rijtuigen en de locomotieven, van de serie Reeks 25.5. NS leverde per stam drie Plan-W rijtuigen en een omgebouwd Plan-D als stuurstandrijtuig. Ook het latere museumrijtuig van de NSM werd omgeschilderd voor de Beneluxdiensten. Vanaf 1971 werden in de hoofdwerkplaats van Tilburg en in Haarlem de Plan-D rijtuigen omgebouwd, er werd voor acht (van de tien) rijtuigen van het type RD gekozen. Er werd een Belgische cabine op de rijtuigen geplaatst. Alle rijtuigen kregen een nieuwe gekleurstelling voor de Beneluxdiensten. De stammen werden vanaf 1974 tot 1987 ingezet. In dat jaar werden de Mat'57 treinstellen en de oude trek-duwstammen vervangen door HLE 1100 locomotieven en ICR-rijtuigen.

In 1996 stelde NS alle Plan-W rijtuigen buitendienst, Plan-W rijtuig B 21-37 472 (indienst gekomen als B 4118 kreeg in in 1968 nummer 21-30 422) ging naar het Spoorwegmuseum. In 1998 kwamen enkele rijtuigen door matiereel gebrek weer indienst, ook het museumrijtuig nam NS weer terug indienst. In een stam ICR-wagons was dan een enkele Plan-W te zien. Rond de eeuwwisseling werden bijna alle Plan-W's weer indienst gesteld door de NS. De rijtuigen kregen een opknapbeurt en kregen de intercity-kleurstelling van NS. Aan het einde van 2003 werden alle rijtuigen definitief terzijde gesteld en keerden de 21-37 455, 457 en 472 naar het Spoorwegmuseum. Het beste rijtuig, de B 21-37 472 werd naar Tilburg gebracht om in de originele kleurstelling weer afgeleverd te worden. Het rijtuig was tijdens de open dag bij de Hoofdwerkplaats in Tilburg op 9 oktober 2004 te zien. De andere twee rijtuigen werden in 2011 geschonken aan de Friese Stoomtrein-Maatschappij (FStM).