Seidenberg debütierte bei der U18-Junioren-Weltmeisterschaft 2001 für eine Auswahl des Deutschen Eishockey-Bundes. Es folgte die Teilnahme an der U18-Junioren-Weltmeisterschaft 2002 sowie an den U20-Junioren-Weltmeisterschaften 2003 und 2004.