Ole Erevik spillede på landsholdet i perioden 2001-2017 og deltog i elleve slutrunder, heriblandt VM 2005, VM 2007, EM 2008, VM 2009 samt VM 2017 - ved sidstnævnte mesterskab var han med til at sikre Norge sin første VM-medalje for mænd, da holdet sikrede sig sølvmedalje, og det var efter denne oplevelse, at han sluttede sin landsholdskarriere. På landsholdet var han i en længere periode reservemålmand for Steinar Ege.