Telnet is an insecure service. It is recommended that you use ssh service. However sometime telnet server or service is needed. Here are instructions to enable telnet:

Install telnetd server

sudo apt-get install telnetd
Restart inetd service:
sudo /etc/init.d/openbsd-inetd restart