Nutikka pelasi alle 20-vuotiaiden MM-kilpailuissa vuosina 1994 ja 1995, joista jälkimmäisessä turnauksessa hän oli Suomen paras maalintekijä kuudella osumallaan. Nutikka jakoi turnauksen maalipörssin kolmannen sijan kuuden muun pelaajan kanssa. Hän pelasi myös kolme B-maaottelua.