Krohn-Dehli made his debut for the Denmark national football team in an Euro 2008 qualification match against Liechtenstein on 11 October 2006.
Krohn-Dehli scored the only goal in Denmark's 1-0 victory over the Netherlands in UEFA Euro 2012 [REF].