Helmer made his full international debut for Germany on 10 October 1990, a 3–1 win in a friendly match with Sweden in Stockholm. He enjoyed great success in the UEFA European Football Championships, starting in consecutive finals. In 1992, Germany lost surprisingly to Denmark, which had been called at the last hour, but four years later went one better, defeating the Czech Republic in extra-time at Wembley.