der Service telnet ist in der standard Installation nicht enthalten und wird per apt-get install nachgerüstet siehe Beispiel

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