Ο Μπένττνερ έχει αγωνιστεί με όλες τις μικρές εθνικές ομάδες της Δανίας καθώς επίσης και για τους άντρες. Το επίσημο ντεμπούτο του με την εθνική ομάδα της Δανίας έγινε σε ένα φιλικό κόντρα στην Πολωνία στις 16 Αυγούστου του 2006 στο οποίο πρώτο ματς έβαλε και το πρώτο του γκολ για την Εθνική του ομάδα. Συνολικά έχει αγωνιστεί 68 φορές για την Δανία σκοράροντας 29 γκολ. Συμπεριελήφθη στις Αποστολές της Δανίας για το Παγκόσμιο Κύπελλο Ποδοσφαίρου 2010 και το Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2012. Φυσικά δεν τελείωσε εκεί κάθε τίτλο που κατακτάει μια ομάδα τον αφιερώνει στον Lord Bendtner αφού είναι ο πατέρας του ποδοσφαίρου.