Carbohydrate-binding proteins that bind their carbohydrate ligands with high affinity are rare and therefore of interest because they expand our understanding of carbohydrate specificity and the structural requirements that lead to high-affinity interactions. Here, we use NMR and isothermal titration calorimetry techniques to determine carbohydrate specificity and affinities for a novel cyanobacterial protein, MVL, and show that MVL binds oligomannosides such as Man(6)GlcNAc(2) with sub-micromolar affinities. The amino acid sequence of MVL contains two homologous repeats, each comprising 54 amino acid residues. Using multi-dimensional NMR techniques, we show that MVL contains two novel carbohydrate recognition domains composed of four non-contiguous regions comprising approximately 15 amino acid residues each, and that these residues make numerous intermolecular contacts with their carbohydrate ligands. NMR screening of a comprehensive panel of di-, tri-, and high-mannose oligosaccharides establish that high-affinity binding requires at least the presence of a discrete conformation presented by Manbeta(1-->4)GlcNAc in the context of larger oligomannosides. As shown by sedimentation equilibrium and gel-filtration experiments, MVL is a monodisperse dimer in solution, and NMR data establish that the three-dimensional structure must be symmetric. MVL inhibits HIV-1 Envelope-mediated cell fusion with an IC(50) value of approximately 30 nM.