Был включен в состав сборной на Чемпионат мира среди молодёжных команд 2001 в Аргентине. Дебют за национальную сборную США состоялся в матче против 17 ноября 2002 года. Единственный гол за сборную Мартино забил 12 октября 2005 года в матче квалификации на ЧМ 2006 против Панамы. Был включен в состав сборной на Кубок конфедераций 2003 во Франции. Всего за сборную Мартино провёл 8 матчей и забил 1 гол.