The exhaustive use of antibiotics in humans, animal farming and other agricultural practices has resulted in the frequent appearance of antibiotic resistant bacteria in human-impacted habitats. However, antibiotic resistance in natural (less-impacted) habitats is less understood. Using shotgun metagenomics we analysed soils from relatively low anthropogenic impact sites across the Namib Desert. We report the presence of a clinically significant extended spectrum β-lactamase (TEM-116), on a ColE1-like plasmid also carrying a metal resistance gene (arsC). The co-occurrence of resistance to antimicrobial drugs and metals encoded on a single mobile genetic element increases the probability of dissemination of these resistance determinants and the potential selection of multiple resistance mechanisms. In addition, the presence of a P7 entero-bacteriophage on the same plasmid, may represent a new vehicle for the propagation of TEM-116 in these soil communities. These findings highlight the role of the environment in the One Health initiative.