Геннадий Кунденок принял участие в квалификации к молодёжному чемпионату Европы 1996 в Испании. Он сыграл 3 матча и забил 1 гол (сборной Эстонии) за молодёжную сборную Украины до 21 года.