פלוהה שיחק בנבחרת גרמניה המערבית הבוגרת החל משנת 1970, ושיחק בשלושה טורנירים גדולים. בשנת 1974 סייע לנבחרתו לזכות במונדיאל, לאחר ניצחון במשחק הגמר על נבחרת הולנד, בו ישב על הספסל ולא שותף. ביורו 1976 הגיע פלוהה עם הנבחרת לגמר מול נבחרת צ'כוסלובקיה. בגמר זה פלוהה נכנס כמחליף בדקה ה-45 במקום הרברט וימר. המשחק הסתיים בתוצאה 2-2 כאשר ברנד הולצנביין הבקיע שער שוויון לזכות גרמניה המערבית בדקה ה-90, ובהארכה לא הובקעו שערים נוספים. צ'כוסלובקיה ניצחה 5-3 בבעיטות ההכרעה, למרות פנדל מוצלח של פלוהה, וזכתה בגביע. פלוהה שיחק במדי מערב גרמניה גם במונדיאל 1978, בו הודחה הנבחרת בשלב הבתים השני, ולאחר מונדיאל זה לא שיחק יותר בנבחרת. בסך הכול צבר פלוהה 39 הופעות במדי נבחרת גרמניה המערבית, בהן כבש שמונה שערים.