Fra 2002 til 2021 spilte Myrhol 263 kamper og scoret 803 mål for Norges herrelandslag. Myrhol ble tatt ut på «all star»-teamet under VM 2017 der Norge tok sølv etter Frankrike. Kvartfinalen mot Danmark i OL 2020 i Tokyo ble Myrhols siste landskamp. Myrhol ble da den med flest landskamper på Norges herrelandslag i håndball, én mer enn Steinar Ege.