Danska HD gör därmed en annan bedömning av mannens så kallade mänskliga rättigheter än vad de två underinstanserna har kommit fram till.
Både den lokala domstolen i Fredriksberg och Östra landsrätten hade tidigare kommit fram till att medborgarskapet inte kunde återkallas.
Enligt danska HD går det att återkalla medborgarskapet eftersom mannen, vars mor är från Färöarna och far är från Tunisien, har både tunisiskt och danskt medborgarskap. Att däremot göra mannen statslös hade, enligt HD, stått i strid med Europakonventionen.
Det var i fjol som Europadomstolen för så kallade mänskliga rättigheter oväntat slog fast att europeiska politiker får lagstifta om återkallat medborgarskap för människor som misstänks sympatisera med terrorstämplade organisationer. Den gången var det Storbritannien som hade utvisat en brittisk medborgare av sudanesisk härkomst till Sudan.
"Beslutet att beröva honom medborgarskapet är inte oproportionerligt mot den legitima målsättningen att skydda allmänheten från hotet från terrorism", skrev Europadomstolen i sin dom.
Det är däremot högst oklart om konventionsstaterna har rätt att återkalla medborgarskapet för invandrare som begår exempelvis våldtäkt.