Leiding durchlief diverse Jugendmannschaften des DFB und nahm unter anderem an der U-17-EM 2011 und der U-20-WM 2012 teil. Ihren ersten Treffer im Nationaltrikot erzielte Leiding am 31. März 2012 gegen Polen.