Install the telnet package if you want to telnet to remote machines.
-rwxr-xr-x 1 root root 136598 Sep 28 2001 /usr/bin/telnet -r--r--r-- 1 root root 6043 Sep 28 2001 /usr/share/man/man1/telnet.1.gz