Con la Nazionale olandese, con cui ha militato dal 1996 al 2010, vanta 106 presenze e 6 reti: van Bronckhorst è il quinto giocatore con più presenze nella storia degli "Orange". Ha partecipato a tre mondiali: Francia 1998, Germania 2006 e Sud Africa 2010 (in quest'ultimo guida la nazionale da capitano) e tre europei (Euro 2000, Euro 2004 ed Euro 2008). Nel 2010, al termine del mondiale, è stato insignito del titolo di Cavaliere dell'Ordine di Orange-Nassau.