Banks maakte in 1986 zijn debuut voor het Amerikaans voetbalelftal. In 1990 maakte Banks deel uit van de Amerikaanse selectie op het WK voetbal in Italië. Banks mocht aantreden in 2 groepswedstrijden. De VS verloor zijn drie poulewedstrijden en werd dan ook in de eerste ronde uitgeschakeld. Banks speelde zijn 36e en laatste interland voor de VS in 1991.[bron?]