Kaalma kwam in totaal 35 keer (nul doelpunten) uit voor de nationale ploeg van Estland in de periode 1995-2004. Onder leiding van bondscoach Aavo Sarap maakte hij zijn debuut op 20 mei1995 in de wedstrijd in de strijd om de Baltische Cup tegen Litouwen (7-0 nederlaag). Hij viel in dat duel na 45 minuten in voor Toomas Tohver. Ook verdediger Raivo Nõmmik maakte in die wedstrijd zijn debuut voor Estland. Kaalma stond bij de nationale ploeg jarenlang in de schaduw van Mart Poom.