Preuss gehört seit 2010 zum Elitekader des Deutschen Handballbundes. Mit der U-18-Nationalmannschaft gewann er die Europameisterschaft 2012 in Österreich. Bei der U21-Weltmeisterschaft 2015 in Brasilien, bei der das deutsche Team Dritter wurde, war er im Viertelfinale beim 43:37-Sieg gegen Weißrussland mit 17 Treffern erfolgreichster Torschütze. Am 18. März 2017 feierte Preuss im Länderspiel gegen Schweden sein Debüt für die A-Nationalmannschaft. Er absolvierte bisher 6 Spiele, in denen er 6 Tore erzielte.