נמץ החל לשחק בנבחרת צ'כוסלובקיה בשנת 1990, ונכלל בסגל הנבחרת שהגיעה לרבע גמר מונדיאל 1990, אך לא שותף באף משחק. עם פירוק צ'כוסלובקיה עבר נמץ לשחק בנבחרת צ'כיה, והגיע עמה למקום השני המפתיע ביורו 1996, בו הפסידה צ'כיה במשחק הגמר לנבחרת גרמניה בשער זהב של אוליבר בירהוף בהארכה. לאחר מכן, נמץ השתתף גם בגביע הקונפדרציות 1997, בו צ'כיה סיימה במקום השלישי, וביורו 2000, בו נכשלה הנבחרת הצ'כית ולא עברה את שלב הבתים. הופעתו האחרונה של נמץ במדים הלאומיים נערכה בשנת 2001.