diff --git a/debian/changelog b/debian/changelog
index fc533b4..eb38bb6 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -7,6 +7,7 @@
   * Trim trailing whitespace.
   * Use versioned copyright format URI.
   * Bump debhelper from deprecated 7 to 10.
+  * Change priority extra to priority optional.
 
  -- Jonny Lamb <jonny@debian.org>  Wed, 15 Jun 2016 12:20:24 +0100
 
diff --git a/debian/control b/debian/control
index 9ec9a8c..1ac3dc7 100644
--- a/debian/control
+++ b/debian/control
@@ -1,6 +1,6 @@
 Source: ssh-contact
 Section: net
-Priority: extra
+Priority: optional
 Maintainer: Debian Telepathy maintainers <pkg-telepathy-maintainers@lists.alioth.debian.org>
 Uploaders: Laurent Bigonville <bigon@debian.org>
 Build-Depends: debhelper (>= 10~),