Leidner was first called-up to the Israeli senior side on 5 November 2021. He made his senior debut with the Israel national team on 2 June 2022, opening in a 2022–23 UEFA Nations League match against Iceland that ended in a 2–2 home draw, where Leidner assisted the second equalizing goal in the 84th minute.
