We experimentally demonstrated the polarization change of femtosecond laser pulses in air by using electric-field-induced second-harmonic generation (E-FISHG) for the first time to our knowledge. The polarization change from linear to elliptical was observed at the laser intensity over the filamentation threshold. These results suggest that the polarization change can occur by the birefringence caused by filamentation. This phenomenon can be used for new applications such as an ultra-fast and precise three-dimensional electric field measurement by E-FISHG. In addition, E-FISHG can be an excellent tool to investigate the characteristics of femtosecond laser propagation such as filamentation.