W reprezentacji Niemiec Preetz zadebiutował 6 lutego 1999 roku w przegranym 3:0 meczu przeciwko Stanom Zjednoczonym. W tym samym roku wystąpił w Pucharze Konfederacji, w którym zdobył gola w wygranym 2:0 spotkaniu rundy grupowej z Nową Zelandią. Łącznie dla drużyny narodowej Preetz rozegrał siedem meczów i strzelił trzy bramki.