In this paper, we report two macrobicyclic receptors containing pyridine head units derived from 1,10-diaza-15-crown[5] (L1) or 4,13-diaza-18-crown[6] (L2) that can be protonated in MeCN and used for anion recognition. The interaction of these protonated lateral macrobicycles with different anions has been investigated by means of spectrophotometric titrations in MeCN. The association constants for the complexes of halide anions with the protonated macrobicycles follow the sequences Cl(-)>Br(-)>I(-)>F(-) (L1) and Cl(-)>F(-)>I(-)>Br(-) (L2), whereby an increase of more than two logarithmic units is observed from F(-) to Cl(-) for the binding constants of the receptor derived from L1. The association constants also indicate an important degree of selectivity of these macrobicyclic receptors for Cl(-) over Br(-) or I(-). The X-ray crystal structure analyses of the chloride and bromide complexes confirms the formation of the envisaged supramolecular complexes. Moreover, the binding constants indicate that these receptors present a high sulfate-to-nitrate binding selectivity. The stability trend observed for the recognition of halide anions by the macrobicycles presented herein as well as the sulfate-to-nitrate binding selectivity have been rationalised by means of DFT calculations at the B3LYP/LanL2DZ level. These studies indicate that the especially high binding selectivity for Cl(-) is the result of the optimum fit between the protonated macrobicyclic cavity and the size of the anion, whereas the sulfate-to-nitrate selectivity results from shape complementarity between the hydrogen-binding acceptor sites on sulfate and the hydrogen-bond donors of the macrobicycle.