Ege debuterte på det norske landslaget 4. mars 1995 mot Aserbajdsjan. Fra 22. januar 2011 hadde han rekorden i antall landskamper på Norges herrelandslag i håndball etter at han passerte Jan Thomas Lauritzens 254 landskamper. Ege kunngjorde 29. desember 2011 at hans landslagskarriere er over. Eges rekord på 262 landskamper ble slått av Bjarte Myrhol 3. august 2021. Etter at Ege la opp, er han tilknyttet Norges Håndballforbund som målvakttrener.