Huntelaar begon zijn internationale loopbaan in 2000 bij het Nederlands jeugdelftal onder 17 jaar. Met dit team kwam hij in mei van dat jaar uit op het EK onder 17 in Israël. Hij wist op dat toernooi tweemaal te scoren en bereikte met het elftal de halve finale. Het doelpunt van Huntelaar bleek niet voldoende om Tsjechië te verslaan (1-2 verlies). In de daaropvolgende jaren speelde de jonge spits ook wedstrijden voor de jeugdelftallen onder 18, 19 en 20 jaar. Met de laatste leeftijdscategorie nam hij in 2001 deel aan het WK onder 20 in Argentinië. Op dit toernooi wist Huntelaar opnieuw twee keer te scoren maar moest het uiteindelijk zijn meerdere erkennen in Egypte. De Afrikanen bleken in de kwartfinale met 2-1 te sterk voor Nederland.