В юношеской сборной до 19 лет дебютировал 30 сентября 2008 года в матче против Франции (1:3). Левченко был включён Юрием Калитвинцевым в состав сборной на чемпионат Европы 2009 года в Донецке и Мариуполе. Сыграл все 5 матчей в основе и пропустил 3 гола. В финале Украина обыграла Англию со счётом 0:2 и выиграла титул чемпиона Европы.