Alexander Ødegaard har spilt på aldersbestemte landslag siden 1996, da han spilte på G15-laget. I februar 2004 debuterte han på A-landslaget, og har spilt fire A-landskamper og scoret ett mål.