The average train between Paderborn and Magdeburg takes 3h 49m and the fastest train takes 3h 17m. There is a train service every few hours from Paderborn to Magdeburg. The journey time may be longer on weekends and holidays; use the search form on this page to search for a specific travel date.
Trains run hourly between Paderborn and Magdeburg. The earliest departure is at 5:12 AM in the morning, and the last departure from Paderborn is at 10:15 PM which arrives into Magdeburg at 4:02 AM. All services require a transfer, and take on average 3h 49m. The schedules shown below are for the next available departures.

3h 45m • 1 change

3h 39m • 1 change

3h 42m • 1 change

3h 39m • 1 change

3h 45m • 1 change

3h 39m • 1 change

3h 42m • 1 change

3h 39m • 1 change

3h 45m • 1 change

3h 39m • 1 change

3h 42m • 1 change

3h 39m • 1 change

3h 45m • 1 change

3h 39m • 1 change

3h 42m • 1 change

3h 39m • 1 change
Want to know about travelling from Paderborn to Magdeburg? We have put together a list of the most frequently asked questions from our users such as: What is the cheapest mode of transport? What is the quickest option? How much do tickets usually cost? and many more.
No, there is no direct train from Paderborn to Magdeburg. However, there are services departing from Paderborn station and arriving at Magdeburg station via Hannover Hbf. The journey, including transfers, takes approximately 3h 49m.
Paderborn to Magdeburg train services, operated by DB Bus, depart from Paderborn, Hauptbahnhof station.
Paderborn to Magdeburg train services, operated by DB Bus, arrive at Magdeburg Hbf station.
Book your Paderborn to Magdeburg train tickets online with DB Bus and Deutsche Bahn Intercity (DB IC).
The distance between Paderborn and Magdeburg is 202.3 km. The road distance is 273 km.
You can take a train from Paderborn, Hauptbahnhof to Magdeburg Hbf via Hannover Hbf in around 3h 54m.