Stegemann esiintyi ensimmäisen kerran Saksan maajoukkueessa 17-vuotiaana huhtikuussa 1995. Hän on voittanut maailmanmestaruuden vuosina 2003 ja 2007 sekä Euroopan-mestaruuden vuosina 1997, 2001, 2005 ja 2009. Hän saavutti olympiapronssia vuosina 2000, 2004 ja 2008.