Garefrekes esiintyi ensimmäisen kerran Saksan maajoukkueessa marraskuussa 2001. Hän on voittanut maailmanmestaruuden vuosina 2003 ja 2007 sekä Euroopan-mestaruuden vuosina 2005 ja 2009. Olympialaisissa hän on saavuttanut pronssia vuosina 2004 ja 2008.