diff -Nru rsyslog-8.16.0/debian/changelog rsyslog-8.16.0/debian/changelog
--- rsyslog-8.16.0/debian/changelog	2016-04-05 13:01:12.000000000 +0000
+++ rsyslog-8.16.0/debian/changelog	2016-09-08 16:59:19.000000000 +0000
@@ -1,3 +1,9 @@
+rsyslog (8.16.0-1ubuntu3.1) xenial; urgency=medium
+
+  *  Use new syntax to enable non-kernel klog messages (LP: #1531622) 
+
+ -- Simon Deziel <simon.deziel@gmail.com>  Thu, 08 Sep 2016 16:59:06 +0000
+
 rsyslog (8.16.0-1ubuntu3) xenial; urgency=medium
 
   * Rebuild against libmysqlclient20.
diff -Nru rsyslog-8.16.0/debian/rsyslog.conf rsyslog-8.16.0/debian/rsyslog.conf
--- rsyslog-8.16.0/debian/rsyslog.conf	2016-01-27 22:42:48.000000000 +0000
+++ rsyslog-8.16.0/debian/rsyslog.conf	2016-09-08 17:24:46.000000000 +0000
@@ -11,7 +11,6 @@
 #################
 
 module(load="imuxsock") # provides support for local system logging
-module(load="imklog")   # provides kernel logging support
 #module(load="immark")  # provides --MARK-- message capability
 
 # provides UDP syslog reception
@@ -22,8 +21,8 @@
 #module(load="imtcp")
 #input(type="imtcp" port="514")
 
-# Enable non-kernel facility klog messages
-$KLogPermitNonKernelFacility on
+# provides kernel logging support and enable non-kernel klog messages
+module(load="imklog" permitnonkernelfacility="on")
 
 ###########################
 #### GLOBAL DIRECTIVES ####