An outbreak of Rift Valley fever in the Kingdom of Saudi Arabia and Yemen in 2000 was the first recognized occurrence of the illness outside of Africa and Madagascar. An assessment of potential mosquito vectors in the region yielded an isolate from Aedes vexans arabiensis, most closely related to strains from Madagascar (1991) and Kenya (1997).