Magdeburg is a city in Germany.
The service station at the highway entry in the north of Magdeburg, direction A2 can't be recommended. Employers and boss of the station state that it's illegal to start talking to people and will probably call the cops. So get a ride quickly or deal with this kind of shit.
Heading East (Berlin) Edit
The service station Börde-Süd is a pretty nice starting point for hitchhikers - how to get there: