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