The seismic response analysis of an existing bridge needs a mathematical model that can be calibrated with measured dynamic characteristics. These characteristics are the periods and the associated mode shapes of vibration and the modal damping coefficients. This paper deals with the measurements and the interpretation of the results of ambient vibration tests done on a newly erected cable stayed bridge across the Oued Dib River at Mila city in Algeria. The signal analysis of ambient vibration records will permit to determine the dynamic characteristics of the bridge. On the other hand, a 3-D model of the bridge is developed in order to assess the frequencies and the associated modes of vibration. This information will be necessary in the planning of the test on the site (locations of the sensors, frequencies to be measured and the associated mode shapes of vibration). The frequencies predicted by the finite element model are compared with those measured during full-scale ambient vibration measurements of the bridge. In the same way, the modal damping coefficients obtained by the random decrement method are compared to those of similar bridges.