We present an outdoor localization approach from videos and a 2D GIS (Geographic Information System). First, a 3D reconstruction as a cloud of points is done from the video with a Structure From Motion approach. Then a set of vertical planes is extracted from the cloud of points, using the presence of vanishing points in the video frames. This leads to a rough 3D model of the scene as a set of neighbor facades. That reconstruction will serve as an input data in a GIS localization query. Results of our reconstruction method are shown, based on a set of 27 videos of urban scenes.