Van der Vaart debuteerde in oktober 2001 in het Nederlands elftal. Hij was actief op drie Europese kampioenschappen (2004, 2008 en 2012) en twee wereldkampioenschappen (2006 en 2010). In 2012 werd hij de vijfde speler die de mijlpaal van honderd interlands voor Oranje bereikte.