diff --git a/debian/compat b/debian/compat
index 7f8f011..ec63514 100644
--- a/debian/compat
+++ b/debian/compat
@@ -1 +1 @@
-7
+9
diff --git a/debian/libgif-dev.install b/debian/libgif-dev.install
index 974267f..d26b872 100644
--- a/debian/libgif-dev.install
+++ b/debian/libgif-dev.install
@@ -1,4 +1,4 @@
 /usr/include/*
-/usr/lib/*.a
-/usr/lib/*.so
-/usr/lib/*.la
+/usr/lib/*/*.a
+/usr/lib/*/*.so
+/usr/lib/*/*.la
diff --git a/debian/libgif-dev.links.in b/debian/libgif-dev.links.in
new file mode 100644
index 0000000..d8aeed9
--- /dev/null
+++ b/debian/libgif-dev.links.in
@@ -0,0 +1,3 @@
+/usr/lib/@DEB_HOST_MULTIARCH@/libgif.a		/usr/lib/@DEB_HOST_MULTIARCH@/libungif.a
+/usr/lib/@DEB_HOST_MULTIARCH@/libgif.la		/usr/lib/@DEB_HOST_MULTIARCH@/libungif.la
+/usr/lib/@DEB_HOST_MULTIARCH@/libgif.so.4.1.6	/usr/lib/@DEB_HOST_MULTIARCH@/libungif.so
diff --git a/debian/libgif4.install b/debian/libgif4.install
index 49cc562..a451edd 100644
--- a/debian/libgif4.install
+++ b/debian/libgif4.install
@@ -1 +1 @@
-/usr/lib/*.so.*
+/usr/lib/*/*.so.*
diff --git a/debian/libgif4.links.in b/debian/libgif4.links.in
new file mode 100644
index 0000000..7c0839a
--- /dev/null
+++ b/debian/libgif4.links.in
@@ -0,0 +1,4 @@
+/usr/lib/@DEB_HOST_MULTIARCH@/libgif.so.4.1.6	/usr/lib/@DEB_HOST_MULTIARCH@/libgif.so.4.1
+/usr/lib/@DEB_HOST_MULTIARCH@/libgif.so.4.1.6	/usr/lib/@DEB_HOST_MULTIARCH@/libungif.so.4
+/usr/lib/@DEB_HOST_MULTIARCH@/libgif.so.4.1.6	/usr/lib/@DEB_HOST_MULTIARCH@/libungif.so.4.1
+/usr/lib/@DEB_HOST_MULTIARCH@/libgif.so.4.1.6	/usr/lib/@DEB_HOST_MULTIARCH@/libungif.so.4.1.6
diff --git a/debian/rules b/debian/rules
index c50d1d4..0de696b 100755
--- a/debian/rules
+++ b/debian/rules
@@ -14,6 +14,7 @@ override_dh_auto_clean:
 	guess \
 	config.h.in \
 	config.sub \
+	config.guess \
 	configure \
 	depcomp \
 	doc/Makefile.in \
@@ -22,7 +23,9 @@ override_dh_auto_clean:
 	ltmain.sh \
 	missing \
 	pic/Makefile.in \
-	util/Makefile.in
+	util/Makefile.in \
+	debian/libgif4.links \
+	debian/libgif-dev.links
 
 override_dh_auto_configure:
 	autoreconf -fi
@@ -45,6 +48,11 @@ override_dh_auto_install:
 	  fi \
 	done
 
+override_dh_link:
+	sed 's/@DEB_HOST_MULTIARCH@/$(DEB_HOST_MULTIARCH)/g' debian/libgif4.links.in > debian/libgif4.links
+	sed 's/@DEB_HOST_MULTIARCH@/$(DEB_HOST_MULTIARCH)/g' debian/libgif-dev.links.in > debian/libgif-dev.links
+	dh_link
+
 override_dh_strip:
 	dh_strip --dbg-package=giflib-dbg