In 2009 debuteerde Fuchs in de Duitse nationale ploeg. Met het Duitse team werd hij olympisch kampioen in 2012 en Europees kampioen in 2011 en 2013.