Einar Gundersen debuterte på Norges landslag mot Danmark i 1917. Han spilte totalt 33 landskamper frem til 1928 og scoret 26 mål.