The Rahmede viaduct on the Autobahn 45 near Lüdenscheid made it from Google Maps.
The online map service has removed the dilapidated bridge that needs to be demolished.
In its place there is now a gaping hole, the two parts of the A 45 now look like two unconnected shoelaces.
It is unclear exactly when Google stopped showing the dilapidated viaduct.
The bridge was closed in December after deformations in a steel girder were discovered during an inspection in the course of planning the new building.
Engineers later found more damage.
The failure of the bridge is a setback for the region and the connection between the Ruhr area and southern Germany.
The Autobahn 45 is one of the most important main traffic axes between northern and southern Germany.
The new blocking joins a long series of problem cases in NRW.
Several Rhine bridges are dilapidated.
Traffic is reduced here and heavy-duty traffic is partly diverted with roadblocks.
According to Autobahn GmbH, it is unclear whether the bridge can be blown up, which would speed up the new construction.
Or whether the valley bridge first has to be scaffolded from below and then removed piece by piece.
The specialists would still have to present a concept here, said the manager.
On the other hand, one thing is clear: anyone who uses Google Maps as a navigation device will not be guided over the bridge at all.
At the Salzbach Viaduct near Wiesbaden, which was blown up a few months ago due to its condition, Google Maps indicates that the bridge is "temporarily closed".
In contrast to Rahmede, the connecting piece was not removed.