Кузин выступает за сборные Италии различных возрастов с 2003 года. В 2009 году в национальную команду Италии его пригласил тренер Карло Рекалкати, дав игроку время в товарищеских матчах. Принимал участие в квалификационном турнире к чемпионату Европы 2009 года, однако сборная на него не отобралась. С новым тренером Симоне Пьяниджани Марко Кузин стал регулярно попадать в состав сборной Италии, выступал на первенстве Европы 2011, 2013 и 2015 годов. Также был приглашен в качестве основного центрового для участия в Евробаскете 2017 года.