Mit der slowenischen Nationalmannschaft gewann Lesjak bei der Weltmeisterschaft 2017 die Bronzemedaille. Weiterhin nahm er an den Olympischen Spielen 2016 und der Weltmeisterschaft 2021 teil. Er bestritt bisher 58 Länderspiele.