Im Juni 1931 debütierte Kaljo in der Estnischen Nationalmannschaft gegen Finnland. Mit der Nationalmannschaft nahm Kaljo in den 1930er Jahren viermal am Baltic Cup teil. Neben Einsätzen bei diesen Turnieren absolvierte Kaljo Qualifikationsspiele für die anstehende Weltmeisterschaft 1938 gegen Schweden, Finnland und Deutschland.