קולמן לא זומן לסגל של גרמניה המערבית ליורו 1976, אך חזר לסגל לקראת מונדיאל 1978, בו הודחה גרמניה המערבית בשלב הבתים השני. קולמן לא שותף במונדיאל 1978 כלל.