In the Arabian Peninsula malaria control is progressing steadily, backed by adequate logistic and political support. As a result, transmission has been interrupted throughout the region, with exception of limited sites in Yemen and Saudi Arabia. Here we examined Plasmodium falciparum parasites in these sites to assess if the above success has limited diversity and gene flow.