פורסטר החל לשחק בנבחרת גרמניה המערבית בשנת 1978. הטורניר הגדול הראשון בו השתתף היה יורו 1980, בו סייע לנבחרתו לזכות בטורניר, לאחר שהצטיין במשחק הגמר נגד נבחרת בלגיה, בו נטרל את הכוכב הבלגי יאן קולמנס. פורסטר אף נבחר לנבחרת הטורניר. במונדיאל 1982 קרלהיינץ פורסטר לא החמיץ ולו דקה אחת, אך הפסיד עם נבחרתו במשחק הגמר לנבחרת איטליה. טורניר זה נודע בכך שבו שני אחים, קרלהיינץ וברנד, שיחקו במשחק הגמר, לראשונה מאז מונדיאל 1954, בו שיחקו פריץ ואלטר ואחיו אוטמאר. ביורו 1984 נבחרת גרמניה המערבית לא צלחה את שלב הבתים, ולמרות זאת, פורסטר נבחר שוב לנבחרת הטורניר.