Für die Dänische Junioren-Nationalmannschaft bestritt Mike Jensen 29 Länderspiele und erzielte dabei ein Tor. Er nahm an der U-20-Handball-Europameisterschaft der Männer 2014 (4. Platz) und der U-21-Handball-Weltmeisterschaft 2015 teil, wo er mit dem Team die Silbermedaille gewann.