1981 debütierte Wadehn in der Nationalmannschaft. Bei der Europameisterschaft 1981 belegte er mit der deutschen Mannschaft den zehnten Platz, 1983 erreichte die Mannschaft den achten Platz. Die beste Platzierung der 1980er Jahre gelang der deutschen Mannschaft bei der Europameisterschaft 1985 vor heimischem Publikum, als sie den fünften Platz erreichte. Zwei Jahre später belegte die Mannschaft bei der Europameisterschaft 1987 den sechsten Platz. Dazwischen nahm Wadehn 1986 an der Weltmeisterschaft in Spanien teil. Dort schied die deutsche Mannschaft in der Vorrunde aus, Wadehn hatte in fünf Spielen 78 Punkte erzielt.