Den 9. mai 2006 var Bendtner den yngste på Danmarks U-21-landslag i U-21 EM. Han fikk sin debut for Danmark U-21 17. mai 2006, 18 år gammel, og han scoret begge Danmarks mål i vennskapskampen mot Spania U-21 som endte 2-0.