Cryptococcosis causes approximately 180 000 deaths each year in patients with human immunodeficiency virus (HIV). Patients with other forms of immunosuppression are also at risk, and disease is increasingly recognized in apparently immunocompetent individuals. Cryptococcus neoformans var. grubii, responsible for the majority of cases, is distributed globally. We used the consensus ISHAM Multilocus sequence typing (MLST) scheme to define the population structure of clinical C. neoformans var. grubii isolates from Laos (n = 81), which we placed into the global context using published MLST data from other countries (total N = 1047), including a reanalysis of 136 Vietnamese isolates previously reported. We observed a phylogeographical relationship in which the Laotian population was similar to its neighbor Thailand, being dominated (83%) by Sequence Types (ST) 4 and 6. This phylogeographical structure changed moving eastwards, with Vietnam's population consisting of an admixture of isolates dominated by the ST4/ST6 (35%) and ST5 (48%) lineages. The ST5 lineage is the predominant ST reported from China and East Asia, where it accounts for >90% of isolates. Analysis of genetic distance (Fst) between different populations of C. neoformans var. grubii supports this intermediate structure of the Vietnamese population. The pathogen and host diversity reported from Vietnam provide the strongest epidemiological evidence of the association between ST5 and HIV-uninfected patients. Regional anthropological genetic distances suggest diversity in the C. neoformans var. grubii population across Southeast Asia is driven by ecological rather than human host factors. Where the ST5 lineage is present, disease in HIV-uninfected patients is to be expected.