In this paper, the general case of normal discrete Hausdorff operators in L2(Rd) is studied. The main result states that under some natural arithmetic condition, the spectrum of such an operator is rotationally invariant. Several special cases and applications are considered.