בשנת 1980 קולמן זומן לסגל של גרמניה המערבית ליורו 1980. קולמן פתח בשני משחקים בשלב הבתים. באחד מהם, תיקו 0-0 מול נבחרת יוון, שימש קפטן במקומו של ברנרד דיץ שזכה למנוחה. במשחק הגמר, בו ניצחה גרמניה המערבית את נבחרת בלגיה בתוצאה 2-1, נכנס קולמן כמחליף בדקה ה-55 במקומו של הנס-פטר בריגל. הופעה זו הייתה ה-40 והאחרונה של קולמן במדי נבחרת גרמניה המערבית, בהם הבקיע שישה שערים וזכה בשני תארים בינלאומיים.