diff --git a/Changelog b/Changelog
index 10e0d51da..cf6533ea8 100644
--- a/Changelog
+++ b/Changelog
@@ -1,3 +1,4 @@
+- Patch for kerberized telnet fixes from Dan Walsh.
 - Patch for kerberized ftp and other ftp fixes from Dan Walsh.
 - Patch for an additional wine executable from Dan Walsh.
 - Patch for additional games file contexts from Dan Walsh.
diff --git a/policy/modules/services/telnet.te b/policy/modules/services/telnet.te
index d9136a4c8..9f46dc1d1 100644
--- a/policy/modules/services/telnet.te
+++ b/policy/modules/services/telnet.te
@@ -1,5 +1,5 @@
 
-policy_module(telnet,1.3.0)
+policy_module(telnet,1.3.1)
 
 ########################################
 #
@@ -88,6 +88,7 @@ remotelogin_domtrans(telnetd_t)
 # for identd; cjp: this should probably only be inetd_child rules?
 optional_policy(`
 	kerberos_use(telnetd_t)
+	kerberos_read_keytab(telnetd_t)
 ')
 
 optional_policy(`