Med A-landslaget har Krumbholz vunnet gullmedalje i Håndball-VM 2003 i Kroatia, VM 2017 i Tyskland og EM 2018 på hjemmebane, samt sølvmedalje i 1999-VM og 2009-VM, og tre bronsemedaljer i 2002-EM, 2006-EM og 2016-EM. Krumbholz ledet også laget i tre olympiske leker, Sommer-OL 2004, Sommer-OL 2008 og Sommer-OL 2016, med sølv i 2016 som beste prestasjon.