 Krohn-Dehli made his debut for the Denmark national football team in a 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.After that match, Krohn-Dehli said he was satisfied with scoring and told reporters after the game, "It's a little bit special for me as I played for eight years in Holland and have a Dutch girlfriend, so I think the whole family was cheering in Holland".