In 1993, Peay was the captain of the U.S. U-20 national team that competed at the U-20 World Cup. The U.S. went 1-1-1 in the first round, qualifying for the second round where the team fell to Brazil 3-0. 1995, Peay was a member of the U.S. team at the 1995 Pan American games. The U.S. went 0-3 and did not make the second round. That year Peay also was on the U.S. team at the World University Games. In 1996, Bruce Arena, who coached Peay at the University of Virginia, selected Peay for the U.S. soccer team at the 1996 Summer Olympics. The U.S. went 1-1-1, but failed to qualify for the second round. Peay played all three games as a central defender.