Suomen maajoukkueessa Tolvanen pelasi ensimmäisen ottelunsa helmikuussa 2011 Venäjää vastaan. Maaliskuun 2014 loppuun mennessä hän on pelannut 34 maaottelua ja tehnyt niissä neljä maalia. Vuoden 2013 EM-kilpailuissa hän pelasi kaksi ottelua.