Tuttino esiintyi ensimmäisen kerran Italian naisten maajoukkueessa helmikuussa 2002. Hän edusti Italiaa vuosien 2009 ja 2013 EM-kilpailuissa ja teki vuoden 2009 turnauksessa yhden maalin.