Deveria ser. Se você está usando o Windows 7 ou Vista, no entanto, você precisa ativá-lo primeiro.
Iniciar > Painel de controle > Programas e recursos > Ativar ou desativar recursos do Windows
As opções de telnet estão lá. Marque os que você precisa e aplique as alterações. Um teste rápido é a animação ASCII de starwars, de coure.
No prompt de comando, use 'telnet towel.blinkenlights.nl'. Se funcionar, o telnet foi ativado com sucesso.