Zuccarello debuterte på det norske landslaget i 2008 da Norge spilte ishockey-VM i Canada, hvor han noterte seg for et mål. Han var også med i troppen som spilte ved OL i Vancouver i 2010 og spilte her i førsterekken sammen med Tore Vikingstad og Patrick Thoresen. I alt noterte han seg for et mål mot Slovakia og 2 målgivende pasninger. Under ishockey-VM i Tyskland noterte han seg for 3 mål og 1 målgivende pasning, blant annet et mål da Norge slo stornasjonen Tsjekkia for første gang i VM- eller OL-sammenheng.