במוקדמות יורו 1996 היה חרזי שוב שותף פעיל, ושיחק בשבעה מתוך עשרת משחקי הנבחרת. הקמפיין היה לא מוצלח לישראל, שכשלה להעפיל לטורניר היורו. במוקדמות מונדיאל 1998 הוא לא זומן לרוב המשחקים, מאחר שמיעט לשחק באותה תקופה במכבי חיפה תחת גיורא שפיגל. בשניים מתוך המשחקים ששיחק ישראל ניצחה, אך הוא היה שותף להפסדה של ישראל לרוסיה, שהיה גורם מכריע בכישלון ההעפלה למונדיאל. ב-25 בפברואר 1998 כבש חרזי את שערו היחיד במדי נבחרת ישראל, במשחק ידידות נגד .