Suomen maajoukkueessa Virtanen pelasi vuosina 2001–2011 130 ottelua 7,6 pisteen keskiarvolla. Hän kuului Suomen kokoonpanoon sen sijoituttua yhdeksänneksi vuoden 2011 EM-kilpailuissa.