A Southam játékosaként edzői, Dave Jones, Glenn Hoddle és Stuart Gray nemzetközi karriert jósoltak Bridge-nek. Hamarosan alapemberré vált az angol U21-es válogatottban, és az edzők jóslata is beválni látszott, mikor Sven-Göran Eriksson, az angol válogatott szövetségi kapitánya 2002. február 13-án játéklehetőséget adott neki Hollandia ellen. Tehetségét a válogatottban is bizonyította, a 2002-es világbajnokságon kétszer lépett pályára csereként. A 2004-es Európa-bajnokságon azonban nem játszott, mivel Ashley Cole-t részesítették előnyben a posztján.