diff --git a/script/mkdeb b/script/mkdeb
index afa3d1275..b84de3137 100755
--- a/script/mkdeb
+++ b/script/mkdeb
@@ -36,6 +36,12 @@ cp "$DESKTOP_FILE" "$TARGET/usr/share/applications"
 mkdir -m $FILE_MODE -p "$TARGET/usr/share/pixmaps"
 cp "$ICON_FILE" "$TARGET/usr/share/pixmaps"
 
+mkdir -m $FILE_MODE -p "$TARGET/usr/share/icons/hicolor"
+for i in 256 128 64 32 16; do
+  mkdir -p "$TARGET/usr/share/icons/hicolor/${i}x${i}/apps"
+  cp "$DEB_PATH/icons/${i}.png" "$TARGET/usr/share/icons/hicolor/${i}x${i}/apps/nylas.png"
+done
+
 # Copy generated LICENSE.md to /usr/share/doc/nylas/copyright
 mkdir -m $FILE_MODE -p "$TARGET/usr/share/doc/nylas"
 cp "$TARGET/usr/share/nylas/resources/LICENSE.md" "$TARGET/usr/share/doc/nylas/copyright"