In 1983, Brady was a member of the U.S. soccer team at the 1983 World University games. He then earned three caps with the U.S. national team while still in college. His first cap came when he replace Jeff Hooker in a 30 November 1984 scoreless tie with Ecuador. A week later, he came on for Amr Aly in another tie with Ecuador. His last cap came, again as a substitute, this time for Dan Canter on 16 June 1985.