In 1990, Battelle played with the United States U-20 National Soccer Team (US U-20) in its bid to qualify for the 1991 FIFA World Youth Championship. Battelle also played with the U.S. National B Team, a group of the best college players in the country who were seen as prospects for the full U.S National Team, from 1992 to 1994. The full National Team, at that time, was composed of only players who had graduated from college. This included a win over Trinidad &amp; Tobago in Trinidad. He was co-captain of the U.S. at the 1993 World University games along with Claudio Reyna, scoring key goals in wins against Ireland and Australia, and notching two goals and an assist in a victory over Nigeria. Battelle also played in the 1990 U.S. Olympic Festival, captaining the North team to the gold medal.