Suomen miesten maajoukkueessa Nuutinen kuului noin vuosikymmenen verran runkopelaajiin. Hän edusti Suomea muun muassa Espanjan MM-kilpailuissa 2014 ja vuosien 2015 ja 2017 EM-kilpailuissa.