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 har også ledet laget i olympiske leker, i OL 2000, OL 2004, OL 2008, OL 2016 og OL 2020 arrangert i 2021, med gull i 2021 som beste prestasjon.