Vassiljev fikk sin landslagsdebut for i en vennskapskamp hjemme mot den 31. mai 2006 (1–1). Hans første mål for Estland kom borte mot under kvalifiseringen til VM i fotball 2010 den 28. mars 2009.