W dorosłej reprezentacji Stanów Zjednoczonych Martino zadebiutował 17 listopada 2002 roku w towarzyskim meczu z Salwadorem. W 2003 roku wystąpił na Pucharze Konfederacji. Na tym turnieju wystąpił w zremisowanym 0-0 meczu z Kamerunem. Swoją jedyną bramkę zdobył w wygranym 2-0 meczu eliminacji MŚ 2006 z Panamą.