Saksan maajoukkueessa Maul pelasi kaksi A-maaottelua vuonna 1999. Hän nousi maajoukkueen mukaan edustamansa Arminia Bielefeldin Bundesliiga-nousuun päättyneen kauden 1998–1999 jälkeen ja pelasi molemmat maaottelunsa Maanosaliittojen cupissa 1999.