We report the real-time measurement of the ultrafast reorientational motion of water molecules at the water-air interface, using femtosecond time- and polarization-resolved vibrational sum-frequency spectroscopy. Vibrational excitation of dangling OH bonds along a specific polarization axis induces a transient anisotropy that decays due to the reorientation of vibrationally excited OH groups. The reorientation of interfacial water is shown to occur on subpicosecond time scales, several times faster than in the bulk, which can be attributed to the lower degree of hydrogen bond coordination at the interface. Molecular dynamics simulations of interfacial water dynamics are in quantitative agreement with experimental observations and show that, unlike in bulk, the interfacial reorientation occurs in a largely diffusive manner.