ניהאט היה לחלק מהקמפיינים הכושלים של טורקיה בשנים הבאות, בהם מוקדמות יורו 2004 שם כבש שלושה שערים בתשע הופעות, ומוקדמות מונדיאל 2006, בו הודחה טורקיה בפלייאוף על ידי , ובמהלכו כבש ניהאט שני שערים בשבע הופעות. המאמן פתיח טרים הצליח לשפר את הנבחרת ולהחזיר אותה למרכז הבמה האירופית, ותחתיו כבש ניהאט שלושה שערים בחמש הופעות במוקדמות יורו 2008, בדרך להעפלה לטורניר הגמר.