I oktober 2004 debuterte Erik Hagen på det norske landslaget, 29 år gammel. Hagen har spilt 28 A-landskamper for , og scoret 3 mål (pr 28. juli 2008).