Mark Bridge verpasste wegen einer Knöchelverletzung die Junioren-WM 2005, bei der Australien ohne ihren Torjäger nur zwei Tore in drei Spielen gelangen. Mit der Olympiaauswahl Australiens, den so genannten "Olyroos", qualifizierte sich Bridge für das Olympische Fußballturnier 2008 in China, für das er von Trainer Graham Arnold im Juli 2008 nominiert wurde.