Dopo aver acquisito la cittadinanza statunitense nel 1992, debuttò il 30 maggio dello stesso anno contro l'Irlanda e giocò tutti i novanta minuti di ogni partite della sua Nazionale nel campionato del mondo 1994. Dopo la fine della carriera internazionale di John Harkes diventò capitano della rappresentativa statunitense a Francia 1998, chiudendo poi la carriera con 81 presenze e 7 reti.