Den 16. august 2006 fikk Bendtner sin debut for , fortsatt 18 år, den syvende yngste i historien. Han spilte fra start i sin debutkamp mot . Han scoret et mål etter 30 minutter, og hjalp Danmark til å vinne 2-0. 1. september 2006 spilte Bendtner sin andre kamp for landslaget og scoret det siste målet i Danmarks vennskapskamp mot som endte 4-2 til danskene. 28. mars 2007 scoret Bendtner kampens eneste mål i Danmarks 1-0-seier mot .