Геннадій Кундєнок взяв участь в кваліфікації до молодіжного чемпіонату Європи 1996 року в Іспанії. Він зіграв 3 матчі і відзначився 1 голом (збірній Естонії) за молодіжну збірну України U-21.