Saksan maajoukkueessa Preetz pelasi vuosina 1999–2000 seitsemän A-maaottelua, joissa hän teki kolme maalia. Hän oli mukana Maanosaliittojen cupissa 1999, jossa hän teki Saksan 1–0-johtomaalin 2–0-voittoon päättyneessä ottelussa Uutta-Seelantia vastaan.