The first confirmed Rift Valley fever outbreak outside Africa was reported in September 2000, in the Arabian Peninsula. As of February 2001, a total of 884 hospitalized patients were identified in Saudi Arabia, with 124 deaths. In Yemen, 1,087 cases were estimated to have occurred, with 121 deaths. Laboratory diagnosis of Rift Valley fever virus (RVFV) infections included virus genetic detection and characterization of clinical specimens by reverse transcription-polymerase chain reaction, in addition to serologic tests and virus isolation. Genetic analysis of selected regions of virus S, M, and L RNA genome segments indicated little genetic variation among the viruses associated with disease. The Saudi Arabia and Yemen viruses were almost identical to those associated with earlier RVF epidemics in East Africa. Analysis of S, M, and L RNA genome segment sequence differences showed similar phylogenetic relationships among these viruses, indicating that genetic reassortment did not play an important role in the emergence of this virus in the Arabian Peninsula. These results are consistent with the recent introduction of RVFV into the Arabian Peninsula from East Africa.