Ellmann-Eelma speelde in totaal 58 interlands (21 doelpunten) voor de nationale ploeg van Estland in de periode 1921–1935. Hij nam met zijn vaderland deel aan de Olympische Spelen in Parijs, en speelde daar in de voorronde tegen de Verenigde Staten. Estland verloor dat duel met 1-0 door een treffer van Andy Straden, waardoor de ploeg onder leiding van de Hongaarse bondscoach Ferenc Kónya naar huis kon.