Op 16 augustus 2006 maakte Klaas-Jan zijn eerste twee doelpunten voor Oranje. Sindsdien wist de spits niet meer te scoren voor zijn vaderland. Woensdag 17 oktober 2007 is aan de doelpuntloze periode een eind gekomen. Vlak voor het verstrijken van de wedstrijd tussen Oranje en Slovenië kwamen Babel en Huntelaar op de goalie van Slovenië af. Babel schonk de bal aan Klaas-Jan, waardoor hij eindelijk weer wist te scoren.

Het was geen gemakkelijke wedstrijd voor Oranje, met name de tweede helft niet. In de eerste helft kwam de ploeg van Marco van Basten door een “lucky” goal van Wesley Sneijder op voorsprong, maar wist ondanks enkele grote kansen deze scoren niet uit te bouwen.

De tweede helft kwam het Nederlands elftal slapper uit de kleedkamer waardoor de Slovenen beter in de wedstrijd kwamen, maar dit leiden echter niet tot echte mogelijkheden. De stand die Sneijder op het scorebord had gezet bleef dus ook staan, totdat Huntelaar in de 87e minuut de 2-0 binnen schoot en waardoor de wedstrijd beslist was.

Klaas-Jan speelde de hele wedstrijd.