Holl pääsi ensimmäisen kerran Saksan maajoukkuepelaajana kentälle maaliskuussa 2007. Hän on varamaalivahtina voittanut maailmanmestaruuden vuonna 2007 sekä Euroopan-mestaruuden vuosina 2005 ja 2009. Pekingin 2008 olympialaisissa hän saavutti pronssia. Vuosina 2000 ja 2001 hän voitti alle 19-vuotiaiden Euroopan-mestaruuden.