Seidenberg vertrat eine deutsche Auswahl erstmals bei der U18-Junioren-Weltmeisterschaft 1999 auf internationaler Bühne. In der U20-Altersklasse spielte er bei den B-Weltmeisterschaften 2000 und 2001. Im Seniorenbereich vertrat er die A-Nationalmannschaft bei den Weltmeisterschaften 2001, 2002, 2008, 2017 und 2018, den Olympischen Winterspielen 2002, 2006 und 2010 sowie dem World Cup of Hockey 2004. Auch an der dritten Ausgabe des World Cup of Hockey im Jahre 2016 war Seidenberg vertreten, allerdings mit dem Team Europa, mit dem er dort den zweiten Platz belegte.