Multi-locus sequencing typing (MLST) is widely used to monitor the phylogeny of microbial outbreaks. However, several strains of vancomycin-resistant Enterococcus faecium (VREfm) with a missing MLST locus (pstS) have recently emerged in Australia, with a few cases also reported in England. Here, we identified similarly distinct strains circulating in two neighbouring hospitals in Scotland. Whole genome sequencing of five VREfm strains isolated from these hospitals identified four pstS-null strains in both hospitals, while the fifth was multi-locus sequence type (ST) 262, which is the first documented in the UK. All five Scottish isolates had an insertion in the tetM gene, which is associated with increased susceptibility to tetracyclines, providing no other tetracycline-resistant gene is present. Such an insertion, which encompasses a dfrG gene and two currently uncharacterised genes, was additionally identified in all tested vanA-type pstS-null VREfm strains (5 English and 68 Australian). Phylogenetic comparison with other VREfm genomes indicates that the four pstS-null Scottish isolates sequenced in this study are more closely related to pstS-null strains from Australia rather than the English pstS-null isolates. Given how rapidly such pstS-null strains have expanded in Australia, the emergence of this clone in Scotland raises concerns for a potential outbreak.