High Sierra, apparently.

Here some ideas to get it back, the most straighforward for home brewers being `brew install telnet` :

http://osxdaily.com/2018/07/18/get-telnet-macos/