diff --git a/cmake/platforms/unix.cmake b/cmake/platforms/unix.cmake
index e848c9e..c6916aa 100644
--- a/cmake/platforms/unix.cmake
+++ b/cmake/platforms/unix.cmake
@@ -110,8 +110,20 @@ function(set_platform_puzzle_target_properties NAME TARGET)
       install(TARGETS ${TARGET})
     endif()
     configure_file(${CMAKE_SOURCE_DIR}/puzzle.desktop.in ${binary_name}.desktop)
+    install(FILES ${CMAKE_CURRENT_BINARY_DIR}/icons/${NAME}-16d24.png
+      DESTINATION share/icons/hicolor/16x16/apps OPTIONAL RENAME ${binary_name}.png)
+    install(FILES ${CMAKE_CURRENT_BINARY_DIR}/icons/${NAME}-24d24.png
+      DESTINATION share/icons/hicolor/24x24/apps OPTIONAL RENAME ${binary_name}.png)
+    install(FILES ${CMAKE_CURRENT_BINARY_DIR}/icons/${NAME}-32d24.png
+      DESTINATION share/icons/hicolor/32x32/apps OPTIONAL RENAME ${binary_name}.png)
     install(FILES ${CMAKE_CURRENT_BINARY_DIR}/icons/${NAME}-48d24.png
-      DESTINATION share/pixmaps OPTIONAL RENAME ${binary_name}-48d24.png)
+      DESTINATION share/icons/hicolor/48x48/apps OPTIONAL RENAME ${binary_name}.png)
+    install(FILES ${CMAKE_CURRENT_BINARY_DIR}/icons/${NAME}-64d24.png
+      DESTINATION share/icons/hicolor/64x64/apps OPTIONAL RENAME ${binary_name}.png)
+    install(FILES ${CMAKE_CURRENT_BINARY_DIR}/icons/${NAME}-96d24.png
+      DESTINATION share/icons/hicolor/96x96/apps OPTIONAL RENAME ${binary_name}.png)
+    install(FILES ${CMAKE_CURRENT_BINARY_DIR}/icons/${NAME}-128d24.png
+      DESTINATION share/icons/hicolor/128x128/apps OPTIONAL RENAME ${binary_name}.png)
     install(FILES ${CMAKE_CURRENT_BINARY_DIR}/${binary_name}.desktop
       DESTINATION share/applications)
   endif()
diff --git a/puzzle.desktop.in b/puzzle.desktop.in
index fe7e490..2c33cda 100644
--- a/puzzle.desktop.in
+++ b/puzzle.desktop.in
@@ -4,7 +4,7 @@ Type=Application
 Name=${displayname}
 Comment=${description}
 Exec=${binary_name}
-Icon=${binary_name}-48d24
+Icon=${binary_name}
 StartupNotify=false
 Categories=Game;LogicGame;
 Terminal=false