לפריץ שתי הופעות במדי נבחרת גרמניה המערבית הצעירה בסוף שנות ה-80. בשנת 1999 הוא ערך את הופעת הבכורה שלו במדי נבחרת גרמניה הבוגרת, כאשר כבר היה בן 32, בהפסד 3-0 במשחק ידידות מול נבחרת ארצות הברית. פריץ השתתף עם נבחרת גרמניה בגביע הקונפדרציות 1999 שנערך במקסיקו, והבקיע בו שער נגד נבחרת ניו זילנד. נבחרת גרמניה הודחה מטורניר זה בשלב הבתים, לאחר שהפסידה את משחקיה מול נבחרת ברזיל ומול נבחרת ארצות הברית. הופעתו האחרונה של פריץ במדים הלאומיים הייתה בפברואר 2000, במשחק מול נבחרת שווייץ, וסך הכול לזכותו שבע הופעות ושלושה שערים בנבחרת.