But the Dutch dominated only to waste numerous efforts, with Arjen Robben and Robin van Persie the main culprits.
Robben came closest when he shot against the post and the Danes survived a late handball appeal against Lars Jacobsen to hold on for victory.
Denmark coach Morten Olsen's pre-match warning that the Netherlands were simply better than his side could easily
have been dismissed as mind games.
But for long spells of the opening Group B encounter at the Metalist Stadium in Kharkiv, the reality backed up Olsen's fears and the Danes struggled.
Netherlands, one of the pre-tournament favourites, combined their undoubted guile, creativity, pace and attacking quality with midfield grit and organisation.
Robben and Van Persie provided the cutting edge, and they had a series of opportunities to put Bert van Marwijk's side ahead before the Danes took the lead.
Van Persie, who scored 36 goals for Arsenal last season, sidefooted the first opening wide after a good early Robben run and Van Persie teed up a headed chance for Wesley Sneijder.
Robben and Van Persie then combined brilliantly on the right only for the Bayern Munich winger to fail to pick out one of two team-mates in the middle.
Sneijder also sent a header wide and as the pressure mounted, a Dutch goal looked inevitable.
But the Danes remained resolute in defence - largely thanks to a spirited display by captain Daniel Agger - and they went ahead with their first meaningful attack.
Krohn-Dehli took advantage of a lucky bounce of the ball after a battling run on the left flank by Simon Poulsen, dummied two defenders and shot low through goalkeeper Maarten Stekelenburg's legs after 24 minutes.
Niki Zimling did have a chance to double the lead soon after, but failed to properly connect with a difficult volleyed effort.
That was, however, a brief interlude to a series of Dutch attacks.
Robben curled an effort against the foot of the post from the edge of the box after being gifted the ball by an abysmal clearance from keeper Stephan Andersen.
And Netherlands, backed by a typically noisy and colourful travelling support, started the second period in blistering fashion and could have had four goals within 10 minutes
Robben shot over after cutting in from the left, and Van Persie miskicked dreadfully when in a good position and was also unlucky with another low effort.
Defender makes historyNetherlands left-back Jetro Williams' inclusion means he is the youngest player to feature in the European Championship finals at just 18 years and 71 days old. Whose record did he eclipse? Enzo Scifo, the brilliant Belgian midfielder who was 18 years and 115 days when he faced Yugoslavia in 1984.
And, although the Dutch started to look increasingly frustrated, they still created chances.
Johnny Heitinga headed over, substitute Klaas-Jan Huntelaar - left out of the starting line-up despite scoring 12 goals in qualifying - went through on goal but was denied by some alert and brave goalkeeping, and Huntelaar also had a decent claim for a penalty dismissed.
Defender Jacobsen handled the ball while under pressure from Huntelaar, but referee Damir Skomina waved away the Dutch appeals.