Acquired 16S rRNA methylases (RMTases) conferring pan-drug resistance to aminoglycosides were searched among enterobacterial isolates recovered in Angola. A total of 36 hospitalized children were screened for rectal colonization using the Superaminoglycoside selective medium. Twenty-two pan-aminoglycoside-resistant enterobacterial isolates were recovered, all of which produced RMTases, i.e., RmtB, ArmA, and RmtC. Highly diverse genetic backgrounds were identified for Escherichia coli and Klebsiella pneumoniae isolates, most of which coproduced carbapenemases NDM-1 or NDM-5, respectively.