Para habilitar o serviço de telnet, deve-se retirar o comentário (#) da linha que começa por telnet do arquivo /etc/inetd.conf, instalar todos os pacotes que começam por telnet do seu CD de instalação e por fim, reinicializar o daemon inetd. Exemplo:

# vi /etc/inetd.conf
# mount /mnt/cdrom
# rpm -ivh /mnt/cdrom/conectiva/RPMS/telnet*
# /etc/rc.d/init.d/inet restart

OBS: Caso este procedimento não funcione, verifique por mensagens de erro nos arquivos de log: /var/log/messages e/ou /var/log/secure.