In this paper the Quasi-Monte Carlo methods for Runge Kutta solution techniques of differential equations, which were developed by Stengle, Lécot, Coulibaly and Koudiraty, are extended to delay differential equations of the form f (t, y(t), y(t − τ (t))). The retarded arguments are approximated by interpolation, after which the conventional (Quasi-)Monte Carlo Runge Kutta methods can be applied. We give a proof of the convergence of this method and its order in a general form, which does not depend on a specific Quasi-Monte Carlo Runge Kutta method. Finally, a numerical investigation shows that -as with ordinary differential equations -for heavily oscillating delay differential equations, this quasi-randomized method leads to an improvement compared even to high order Runge Kutta schemes.