Ещё в 2001 году Корниенко имел возможность надеть майку национальной команды, в то время сборной руководил Вахид Масудов, однако предложение пришло лишь в 2007 году, когда нидерландский тренер Арно Пайперс пригласил его на международный турнир «Кубок Алма-ТВ». В том же 2007 году провёл два матча за национальную сборную, в том числе и отборочный матч к чемпионату Европы 2008 года против команды Армении, в котором он вышел на замену Нурболу Жумаскалиеву.