In order to meet the requirement of passive radar source localization in electronic warfare, the concept of the virtual time differences of arrival (VTDOA) is proposed by taking advantage of the characteristics of the same UAV in different positions at different times and the periodic rotation of radar pulse signal. The VTDOAs are the passive localization information defined as the time differences of the radar pulse transmission from the radar position to different virtual receivers. Firstly, a nonlinear VTDOA (NVTDOA) localization model is constructed. Moreover, sufficient conditions for accurately calculating the periodic integers in the model are analyzed, and the observability conditions of the localization model determined are deduced. Secondly, the convergence solution of the NVTDOA localization equation is obtained by Cuckoo search algorithm; thus, passive radar source localization is realized. Finally, the performance of the proposed method is verified by comparing with the existing methods.