Englannin maajoukkueessa Bridge debytoi helmikuussa 2002. Hän pelasi 36 maaottelua ja teki niissä yhden maalin. Jalkapallon MM-kisoissa 2002 Bridge tuli kentälle kahdesti vaihdosta. Hän oli Englannin joukkueessa EM-kisoissa 2004 ja MM-kisoissa 2006.