להרמן שתי הופעות במדי נבחרת גרמניה המערבית. הראשונה בספטמבר 1988 בניצחון 1-0 על נבחרת ברית המועצות במשחק ידידות. ההופעה השנייה נערכה במאי 1990 במשחק הכנה למונדיאל 1990, בו שיחק תשע דקות כמחליף בניצחון 1-0 על נבחרת דנמרק. הרמן זומן לסגל גרמניה המערבית למונדיאל 1990, אך לא שיחק ולו דקה אחת. נבחרת גרמניה המערבית זכתה במונדיאל זה לאחר ניצחון 1-0 במשחק הגמר על נבחרת ארגנטינה.