The equilibrium structure and the three-dimensional potential energy surface of the Mg-HF van der Waals complex in its ground electronic state have been determined from accurate ab initio calculations using the coupled-cluster method, CCSD(T), in conjunction with the basis sets of triple- through quintuple-zeta quality. The core-electron correlation, high-order valence-electron correlation, and scalar relativistic effects were investigated. The Mg-HF complex was confirmed to be linear at equilibrium, with a vibrationless dissociation energy (into Mg and HF) D(e) of 280 cm(-1). The vibration-rotation energy levels of two isotopologues, (24)Mg-HF and (24)Mg-DF, were predicted using the variational method. The predicted spectroscopic constants can be useful in a further analysis of high-resolution vibration-rotation spectra of the Mg-HF complex.