Schrempf played for the West Germany national team in the 1984 Olympics and for the 1983 and 1985 EuroBaskets. In 1992, he played for the German Olympic team.