Maajoukkueuransa Vaelma aloitti 14. elokuuta 1999 kun hän pelasi 45 minuuttia harjoitusmaaottelussa Skotlantia vastaan. Hän on pitkään ollut maajoukkueen luottopelaaja ja pelasi muun muassa täydet minuutit kaikissa neljässä ottelussa EM-kisoissa 2005 kun Suomi selvisi välieriin. Yhteensä Vaelma on pelannut yli 80 maaottelua, joista hän on pelannut täydet 90 minuuttia yli 50:ssä.