The propagation of fast sausage and kink magnetohydrodynamic (MHD) surface waves in an ideal magnetized plasma slab is studied taking into account the Hall term in the generalized Ohm’s law. It is found that the Hall effect modifies the dispersion characteristics of MHD surface modes when the Hall term scaling length is not negligible (less than, but comparable to the slab thickness). The dispersion relations for both modes have been derived for parallel propagation (along the ambient equilibrium magnetic field lines).The Hall term imposes some limits on the possible wave number range. It turns out that the space distribution of almost all perturbed quantities in sausage and kink surface waves with Hall effect is rather complicated as compared to that of usual fast MHD surface waves. The applicability to solar wind aspects of the results obtained, is briefly discussed.