A number of species in the plant pathogen genus Armillaria are known from South America where they cause root rot disease on a wide variety of hosts. Knowledge pertaining to phylogenetic relationships of these species with those of other Armillaria species is almost non-existent. In addition, very few cultures representing these species are available, making DNA-based phylogenetic analyses impossible. The aim of this study was to characterise a collection of Armillaria isolates from the Patagonian Andes using DNA sequences and to determine their phylogenetic relationships with other Armillaria species. DNA sequences were obtained from the internal transcribed regions (ITS1, 5.8S and ITS4) and ribosomal large subunit (LSU) gene and used in phylogenetic analyses. Phylogenetic trees generated from the sequences separated the Armillaria isolates into four lineages. Lineages I and II represented A. novae-zelandiae and A. luteobubalina, respectively. Isolates belonging to A. novae-zelandiae from Malaysia, New Zealand, Australia and South America showed considerable intra-clade substructure. Lineages III and IV are probably distinct species and are most closely related to A. hinnulea and an unnamed species isolated from New Zealand and Kenya. This is the first comprehensive study of the phylogenetic relationships of Armillaria species from Patagonia and it provides a foundation for future research in this region.