Martino spillede desuden otte kampe og scorede ét mål for USA's landshold. Han var en del af den amerikanske trup til Confederations Cup 2003 i Frankrig.