Исследуются поверхностные электромагнитные ТЕ-волны, распространяющиеся в неоднородном диэлектрическом волноводе кругового сечения, заполненного средой с нелинейностью, выраженной законом Керра. Проблема сводится к нелинейному интегральному уравнению. Ядро интегрального уравнения выражается через функцию Грина линейного дифференциального оператора. Существование распространяющихся ТЕ-поляризованных волн доказывается с помощью принципа Шаудера и методом сжима ющих отображений. Для численного решения задачи предложен итерационный алгоритм, доказана его сходимость. Доказано существование корней дисперсионного уравнения – постоянных распространения волновода. Получены условия, когда могут распространяться k-волны, указаны области локализации соответствующих постоянных распространения.