diff --git a/NEWS b/NEWS
index c31c7ad0494..570b9958a34 100644
--- a/NEWS
+++ b/NEWS
@@ -1,4 +1,4 @@
-v2.5.1 - xx xxx xxxx
+v2.5.1 - 27 Sep 2016
 ---------------------
    - DPDK:
      * New appctl command 'dpif-netdev/pmd-rxq-show' to check the port/rxq
@@ -7,7 +7,7 @@ v2.5.1 - xx xxx xxxx
    - ovs-pki: Changed message digest algorithm from SHA-1 to SHA-512 because
      SHA-1 is no longer secure and some operating systems have started to
      disable it in OpenSSL.
-
+   - Bug fixes
 
 v2.5.0 - 26 Feb 2016
 ---------------------
diff --git a/debian/changelog b/debian/changelog
index aeb86a5671e..e7e90246477 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,9 +1,16 @@
 openvswitch (2.5.1-1) unstable; urgency=low
    [ Open vSwitch team ]
    * New upstream version
-   - Nothing yet!
-
- -- Open vSwitch team <dev@openvswitch.org>  Fri, 26 Feb 2016 17:23:21 -0700
+   - DPDK:
+     * New appctl command 'dpif-netdev/pmd-rxq-show' to check the port/rxq
+       assignment.
+     * Type of log messages from PMD threads changed from INFO to DBG.
+   - ovs-pki: Changed message digest algorithm from SHA-1 to SHA-512 because
+     SHA-1 is no longer secure and some operating systems have started to
+     disable it in OpenSSL.
+   - Bug fixes
+
+ -- Open vSwitch team <dev@openvswitch.org>  Tue, 27 Sep 2016 10:18:23 -0700
 
 openvswitch (2.5.0-1) unstable; urgency=low
    [ Open vSwitch team ]