Venäläinen pelasi alle 20-vuotiaiden MM-kilpailuissa vuonna 2001 voittaen hopeaa sekä alle 18-vuotiaiden MM-kilpailuissa vuonna 1999 voittaen maailmanmestaruuden. Suomen A-maajoukkueeseen hän sai ensituntumaa, kun Venäläinen valittiin Suomen ensimmäiseen MM-leiriryhmään vuoden 2004 turnaukseen ja hän teki A-maajoukkuedebyyttinsä näin ollen 1. huhtikuuta 2004 Joensuussa Venäjää vastaan.