diff --git a/linux/keyman-config/MANIFEST.in b/linux/keyman-config/MANIFEST.in
index 0910ba5713..c15632adaa 100644
--- a/linux/keyman-config/MANIFEST.in
+++ b/linux/keyman-config/MANIFEST.in
@@ -1,3 +1,4 @@
 recursive-include keyman_config/icons *
+recursive-include icons *
 include README.md
 include *.bash-completion
diff --git a/linux/keyman-config/debian/keyman.install b/linux/keyman-config/debian/keyman.install
index 0d115fec5c..c79ac94f7f 100644
--- a/linux/keyman-config/debian/keyman.install
+++ b/linux/keyman-config/debian/keyman.install
@@ -1,2 +1,12 @@
 ./keyman_config/icons/* /usr/share/keyman/icons/
 debian/km-config.desktop /usr/share/applications
+./icons/24/km-config.png /usr/share/icons/hicolor/24x24/apps/
+./icons/32/km-config.png /usr/share/icons/hicolor/32x32/apps/
+./icons/48/km-config.png /usr/share/icons/hicolor/48x48/apps/
+./icons/64/km-config.png /usr/share/icons/hicolor/64x64/apps/
+./icons/128/km-config.png /usr/share/icons/hicolor/128x128/apps/
+./icons/16/application-x-kmp.png /usr/share/icons/hicolor/16x16/mimetypes/
+./icons/24/application-x-kmp.png /usr/share/icons/hicolor/24x24/mimetypes/
+./icons/32/application-x-kmp.png /usr/share/icons/hicolor/32x32/mimetypes/
+./icons/48/application-x-kmp.png /usr/share/icons/hicolor/48x48/mimetypes/
+./icons/64/application-x-kmp.png /usr/share/icons/hicolor/64x64/mimetypes/
diff --git a/linux/keyman-config/debian/keyman.sharedmimeinfo b/linux/keyman-config/debian/keyman.sharedmimeinfo
new file mode 100644
index 0000000000..273dcf9d8d
--- /dev/null
+++ b/linux/keyman-config/debian/keyman.sharedmimeinfo
@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8" ?>
+<mime-info xmlns="http://www.freedesktop.org/standards/shared-mime-info">
+	<mime-type type="application/x-kmp">
+		<comment>Keyman keyboard package</comment>
+		<sub-class-of type="application/zip"/>
+		<glob pattern="*.kmp"/>
+		<icon name="application-x-kmp"/>
+	</mime-type>
+</mime-info>
diff --git a/linux/keyman-config/icons/128/km-config.png b/linux/keyman-config/icons/128/km-config.png
new file mode 100644
index 0000000000..a13e70eb8a
Binary files /dev/null and b/linux/keyman-config/icons/128/km-config.png differ
diff --git a/linux/keyman-config/icons/16/application-x-kmp.png b/linux/keyman-config/icons/16/application-x-kmp.png
new file mode 100644
index 0000000000..2b2baf784a
Binary files /dev/null and b/linux/keyman-config/icons/16/application-x-kmp.png differ
diff --git a/linux/keyman-config/icons/24/application-x-kmp.png b/linux/keyman-config/icons/24/application-x-kmp.png
new file mode 100644
index 0000000000..12d7f3fee3
Binary files /dev/null and b/linux/keyman-config/icons/24/application-x-kmp.png differ
diff --git a/linux/keyman-config/icons/24/km-config.png b/linux/keyman-config/icons/24/km-config.png
new file mode 100644
index 0000000000..e4ce0bb25c
Binary files /dev/null and b/linux/keyman-config/icons/24/km-config.png differ
diff --git a/linux/keyman-config/icons/32/application-x-kmp.png b/linux/keyman-config/icons/32/application-x-kmp.png
new file mode 100644
index 0000000000..c951c2af8e
Binary files /dev/null and b/linux/keyman-config/icons/32/application-x-kmp.png differ
diff --git a/linux/keyman-config/icons/32/km-config.png b/linux/keyman-config/icons/32/km-config.png
new file mode 100644
index 0000000000..d2576657ba
Binary files /dev/null and b/linux/keyman-config/icons/32/km-config.png differ
diff --git a/linux/keyman-config/icons/48/application-x-kmp.png b/linux/keyman-config/icons/48/application-x-kmp.png
new file mode 100644
index 0000000000..86efe6ab04
Binary files /dev/null and b/linux/keyman-config/icons/48/application-x-kmp.png differ
diff --git a/linux/keyman-config/icons/48/km-config.png b/linux/keyman-config/icons/48/km-config.png
new file mode 100644
index 0000000000..aef058e0e0
Binary files /dev/null and b/linux/keyman-config/icons/48/km-config.png differ
diff --git a/linux/keyman-config/icons/64/application-x-kmp.png b/linux/keyman-config/icons/64/application-x-kmp.png
new file mode 100644
index 0000000000..d4bdc6c8b0
Binary files /dev/null and b/linux/keyman-config/icons/64/application-x-kmp.png differ
diff --git a/linux/keyman-config/icons/64/km-config.png b/linux/keyman-config/icons/64/km-config.png
new file mode 100644
index 0000000000..8237635af6
Binary files /dev/null and b/linux/keyman-config/icons/64/km-config.png differ