Bacterial N-linking oligosaccharyl transferases (OTase enzymes) transfer lipid-linked glycans to selected proteins in the periplasm and were first described in the intestinal pathogen Campylobacter jejuni, a member of the ε-proteobacteria-subdivision of bacteria. More recently, orthologues from other ε-proteobacterial Campylobacter and Helicobacter species and a δ-proteobacterium, Desulfovibrio desulfuricans, have been described, suggesting that these two subdivisions of bacteria may be a source of further N-linked protein glycosylation systems. Whole-genome sequencing of both ε- and δ-proteobacteria from deep-sea vent habitats, a rich source of species from these subdivisions, revealed putative ORFs encoding OTase enzymes and associated adjacent glycosyltransferases similar to the C. jejuni N-linked glycosylation locus. We expressed putative OTase ORFs from the deep-sea vent species Nitratiruptor tergarcus, Sulfurovum lithotrophicum and Deferribacter desulfuricans in Escherichia coli and showed that they were able to functionally complement the C. jejuni OTase, CjPglB. The enzymes were shown to possess relaxed glycan specificity, transferring diverse glycan structures and demonstrated different glycosylation sequon specificities. Additionally, a permissive D. desulfuricans acceptor protein was identified, and we provide evidence that the N-linked glycan synthesized by N. tergarcus and S. lithotrophicum contains an acetylated sugar at the reducing end. This work demonstrates that deep-sea vent bacteria encode functional N-glycosylation machineries and are a potential source of biotechnologically important OTase enzymes.