Joe-Max Moore gjorde debut för 3 september 1992 i 2-0-segern mot Kanada. Han deltog i tre VM-slutspel; 1994, 1998 och 2002. I sin sista landskamp mot Polen under VM 2002 blev han den sjätte amerikanen att spela 100 landskamper.