Vaagan Moen ble første gang tatt ut i den norske A-landslagstroppen til to kamper i USA i januar 2006. Han spilte godt i den første kampen mot , og høstet lovord fra både trener Åge Hareide og pressen.