Вместе со сборной до 19 лет завоевал путёвку на чемпионат Европы 2004 года. Украина на чемпионате дошла до полуфинала, где уступила будущему победителю турнира — Испании. Данный успех позволил украинцам быть представленным в следующем году на чемпионат мира среди молодёжных команд, состоявшемся в Нидерландах. Главный тренер команды Павел Яковенко также пригласил Яценко для участия в этом турнире, по итогам которого, Украина дошла до 1/8 финала, уступив Нигерии (0:1).