Höhne führte das U21-Team als Kapitän zur Weltmeisterschaft 2011 in Brasilien, wo es den zehnten Platz erreichte. 2013 hatte Höhne auch seine ersten Einsätze in der A-Nationalmannschaft und belegte Platz Sechs bei der EM in Dänemark und Polen.