Stielike también fue internacional, jugando para la selección de Alemania Occidental, siendo parte de la plantilla que conquistó la Eurocopa 1980 disputada en Italia.