diff --git a/debian/changelog b/debian/changelog
index cb8fc63d694735a3c3607534105a72fe4e5bae76..d550cbbfdc1c13191047a5caefd294aec04bec80 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,10 @@
+plexus-utils2 (3.1.0-2) unstable; urgency=medium
+
+  * Team upload.
+  * Use a versioned Provides for libplexus-utils-java (Closes: #914177)
+
+ -- Emmanuel Bourg <ebourg@apache.org>  Thu, 22 Nov 2018 13:07:43 +0100
+
 plexus-utils2 (3.1.0-1) unstable; urgency=medium
 
   * Team upload.
diff --git a/debian/control b/debian/control
index 44cff3331d8e6e947a3a3d5924f53c82e635080c..44e6d8a9e0332d09270cc005618a52d9551c7296 100644
--- a/debian/control
+++ b/debian/control
@@ -22,7 +22,7 @@ Depends: ${misc:Depends}
 Suggests: libplexus-utils2-java-doc
 Breaks: libplexus-utils-java
 Replaces: libplexus-utils-java
-Provides: libplexus-utils-java
+Provides: libplexus-utils-java (= 1:1.5.15-5)
 Description: utilities for the Plexus framework
  The Plexus project provides a full software stack for creating and executing
  software projects. Based on the Plexus container, the applications can