Dirk Kuyt
Kromkamp was first called up by the Dutch national team under coach Marco van Basten, alongside the likes of Dirk Kuyt, Khalid Boulahrouz, Romeo Castelen, Barry Opdam, Hedwiges Maduro and Joris Mathijsen. He won his first cap on 18 August 2004 in a 2–2 draw in a friendly against Sweden and in the following year he established himself as the first-choice right-back.