Auf der Fahrt von Holzminden nach Paderborn passiert der VT712 der NWB den ehemaligen Bahnhof Neuenbeken. Mit der Übernahme der Nahverkehrsleistungen auf der Strecke Holzminden - Paderborn hielt im Dezember 2003 mit der NordWestBahn die erste Privatbahn zwischen Altenbeken und Paderborn Einzug.