McKeon spillede desuden to kampe for USA's landshold. Begge de to kampe blev spillet under Confederations Cup 1999 i Mexico, hvor han var med til at vinde bronze med amerikanerne. Han var også en del af det amerikanske OL-landshold under OL i 1996 i Atlanta.