diff --git a/debian/changelog b/debian/changelog
index 8375bcce..21a24c31 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -25,6 +25,7 @@ shadow (1:4.2-1) UNRELEASED; urgency=low
   * passwd.install: add new subuid.5 and subgid.5 manpages
   * debian/rules, debian/control, debian/uidmap.install: create new uidmap
     package containing the new setuid-root binaries newuidmap and newgidmap 
+    Set uidmap as priority optional.
 
  -- Christian Perrier <bubulle@debian.org>  Sat, 27 Jul 2013 20:07:18 +0200
 
diff --git a/debian/control b/debian/control
index 4323fa88..fc7507b5 100644
--- a/debian/control
+++ b/debian/control
@@ -34,6 +34,7 @@ Description: system login tools
  user ID (useful being able to execute commands as another user).
 
 Package: uidmap
+Priority: optional
 Depends: ${shlibs:Depends}, ${misc:Depends}
 Architecture: any
 Description: programs to help use subuids