Han fik debut i 2006, da Morten Olsen havde været på landstræner-posten i seks år. Siden har Nicklas Bendtner været Olsens faste angriber, nærmest ligegyldigt hvordan det gik for Bendtner på hans klubhold, og Bendtner har da også kvitteret med 29 scoringer i 79 kampe.
Nicklas Bendtner, der fik debut på landsholdet som 18-årig, har ofte fremhævet Olsens betydning for sin karriere, og det gør Wolfsburg-angriberen igen mandag i et følelsesladet opslag på Instagram.
- Du fik min drøm til at gå i opfyldelse. Det vil jeg aldrig glemme. Jeg har en dyb respekt for alt, du har gjort for Danmark som spiller og som træner, skriver Nicklas Bendtner og fortsætter sin hyldest af den afgåede landstræner:
- Du har troet på mig fra en ung alder, og vi har delt nogle store øjeblikke sammen. Du hjalp mig med at vokse som spiller og som person og har inspireret mig i mange år, skriver Bendtner og slutter af med en taksigelse:
- Et stort tak for alt.
Morten Olsen stoppede som landstræner efter 15 år på posten i sidste måned efter det samlede nederlag til Sverige i de to play off-opgør til EM-slutrunden i Frankrig. I den sidste kamp i Parken blev Bendtner skiftet ud efter en times spil.