In der A-Nationalmannschaft spielte Preetz von 1999 bis 2000 siebenmal und erzielte dabei drei Treffer, darunter auch den 1500. Treffer der DFB-Elf. Zuvor gehörte er bereits diversen Nachwuchsteams an und wurde 1987 U20-Vizeweltmeister in Chile. Am 6. Februar 1999 gab der Stürmer sein Debüt in der A-Nationalmannschaft. Bei der 0:3-Niederlage gegen die USA stellte ihn Bundestrainer Erich Ribbeck in die Startformation der Deutschen. Drei Tage später, im Spiel gegen Kolumbien, erzielte er seine ersten beiden Treffer im Dress des DFB. 1999 gehörte Preetz zum Kader für den Konföderationen-Pokal in Mexiko. Dort gelang ihm ein Treffer beim einzigen Sieg im Wettbewerb gegen Neuseeland.