Relativistic effects are found to be important for the estimation of NMR parameters in halogen-bonded complexes, mainly when they involve the heavier elements, iodine and astatine. A detailed study of 60 binary complexes formed between dihalogen molecules (XY with X, Y = F, Cl, Br, I and At) and four Lewis bases (NH3, H2O, PH3 and SH2) was carried out at the MP2/aug-cc-pVTZ/aug-cc-pVTZ-PP computational level to show the extent of these effects. The NMR parameters (shielding and nuclear quadrupolar coupling constants) were computed using the relativistic Hamiltonian ZORA and compared to the values obtained with a non-relativistic Hamiltonian. The results show a mixture of the importance of the relativistic corrections as both the size of the halogen atom and the proximity of this atom to the basic site of the Lewis base increase.