ברידג' גם הפך להיות שחקן הרכב קבוע במדי הנבחרת האנגלית, אחרי שהופיע במדי הנבחרות הצעירות של אנגליה. ברידג' ערך את הבכורה המלאה שלו בנבחרת הבוגרת בפברואר 2002. במהרה הוא הוכיח את עצמו, והופיע פעמיים כמחליף במהלך מונדיאל 2002, למרות שלא הופיע כלל במהלך יורו 2004, כי אשלי קול החליף אותו באותה העמדה בנבחרת, כיוון שנחשב בידי רבים (בעיקר באנגליה) כמגן השמאלי הטוב ביותר בעולם כיום.