Salomaa pelasi alle 20-vuotiaiden MM-kilpailuissa vuonna 1997 sekä alle 18-vuotiaiden EM-kilpailuissa vuonna 1995, jolloin hän voitti Euroopan-mestaruuden. Yhteensä Salomaa on pelannut kaksi A-maaottelua sekä 11 nuorten ja 26 poikien maaottelua.