Frank Stutzke war 200-facher deutscher Nationalspieler. Bei der Europameisterschaft 1991 in Deutschland war er der beste Annahmespieler des Turniers.