Были времена, когда немногие хотели играть за сборную Украины

"Моя же красная карточка в матче за сборную первая и единственная в карьере. Как раз был дебют у меня. Поначалу даже гол на меня записывали почему-то, хотя я не забивал. Мы вели 1:0, я сделал подкат, не дотянувшись метр, а чудак просто упал и меня выгнали. Кстати, тогда были такие времена, что немногие хотели играть за сборную Украины. Приходилось по несколько часов труситься в автобусах, да и почти не платили", — вспомнил Леоненко.

Отметим, что 26 августа 1992 года Леоненко дебютировал за сборную Украины в гостевом товарищеском матче против сборной Венгрии. Всего же на счету Леоненко 14 матчей и 6 голов за национальную команду.