Dennis Debüt für Deutschland erfolgte am 23. März 2007 gegen Österreich im Rahmen eines Einsatzes für die U-21-Nationalmannschaft. Zwei Jahre später dann erfolgte unter seinem damaligen Trainer Horst Hrubesch der erste internationale Titel: Er gewann die U-21-Europameisterschaft 2009 in Schweden.

Neben seinen starken Auftritten im Trikot des Hamburger SV waren auch genau die Spiele für den unmittelbar im Anschluss an dieses Turnier erfolgten Anruf von Bundestrainer Jogi Löw verantwortlich.: Es folgte bereits am 21. Januar 2010 eine erste Berufung in den A-Kader der deutschen Nationalmannschaft. Am 06. Mai desselben Jahres wurde er bereits in den erweiterten Kader für die WM 2010 berufen. Im Rahmen dieser Berufung erfolgte kurz darauf am 13. Mai dann sein Debüt von Beginn an in der A-Nationalmannschaft im Spiel gegen Malta.