Leština nastupoval za mládežnické výběry České republiky od kategorie do 15 let. Zúčastnil se Mistrovství světa ve fotbale hráčů do 20 let 2001 v Argentině, kde ČR prohrála ve čtvrtfinále 0:1 s Paraguayí.