Com efeito, um ano após a estreia como profissional no Ajax, Winter fez sua estreia pela Seleção Neerlandesa em março de 1987, contra a Grécia, pelas eliminatórias da Eurocopa de 1988, fazendo parte da campanha vitoriosa da "Laranja Mecânica", embora não tenha entrado em campo na competição - onde foi mais recordado por provocações a Lothar Matthäus de fora do campo. Apesar de Humphrey Mijnals ter se tornando ainda em 1960 o primeiro jogador surinamês aproveitado pela seleção, Winter foi o segundo jogador de proveniente da região a ser convocado pela "Oranje" em uma competição oficial - o primeiro fora Romeo Zondervan, na Eurocopa de 1980.