Woltering 2003-ban szerepelt először a német válogatottban, a 2004-es Európa-bajnokságon ötödik, a 2005-ös világbajnokságon pedig hatodik lett. A 2006-os Európa-bajnokságon a német válogatottal a negyedik helyen zárt, a 2007-es világbajnokságon bronzérmes lett.