We report on the formation of a complete band gap for spin waves in a two-dimensional magnonic crystal consisting of a periodic hole lattice. We go beyond the partial band gaps observed so far in that we apply a magnetic field perpendicular to the permalloy thin film. We explore the relevant geometrical parameters using micromagnetic simulations. In nanopatterned devices we obtain complete band gaps of up to 1.4 GHz. The magnetostatic forward volume waves addressed here overcome in particular spin-wave localization effects. These effects have led to complicated and highly anisotropic miniband formation or Bragg reflection in in-plane fields for a long time. We demonstrate how direct band-gap tailoring via geometrical lattice symmetries becomes possible in nanostructured magnetic antidot lattices.