The Asian houbara bustard Chlamydotis macqueenii is a partial migrant of conservation concern found in deserts of central Asia and the Middle East. In the southern part of the species range, resident populations have been greatly fragmented and reduced by sustained human pressure. In the north, birds migrate from breeding grounds between West Kazakhstan and Mongolia to wintering areas in the Middle East and south central Asia. Extensive satellite tracking has shown substantial partitioning in migration routes and wintering grounds, suggesting a longitudinal barrier to present-day gene flow among migrants. In this context, we explored genetic population structure using 17 microsatellite loci and sampling 108 individuals across the range. We identified limited but significant overall differentiation (F(CT) = 0.045), which was overwhelmingly due to the differentiation of resident Arabian populations, particularly the one from Yemen, relative to the central Asian populations. Population structure within the central Asian group was not detectable with the exception of subtle differentiation of West Kazakh birds on the western flyway, relative to eastern populations. We interpret these patterns as evidence of recent common ancestry in Asia, coupled with a longitudinal barrier to present-day gene flow along the migratory divide, which has yet to translate into genetic divergence. These results provide key parameters for a coherent conservation strategy aimed at preserving genetic diversity and migration routes.