Norveç millî takımıyla, 12 Haziran 2010'da Litvanya'ya karşı ilk maçına çıktı. Norveç milli takımı için Eivind Tangen, Şubat 2019'a kadar 77 uluslararası maçta oynayıp 124 gol attı. 2011'deki dünya şampiyonasının geniş kadrosunda yer aldı. Norveç ile 2017 ve 2019'daki dünya şampiyonasında ikinci oldu.