diff --git a/.travis/linux/upload.sh b/.travis/linux/upload.sh
index dd265e0fd5..7584bbd1fd 100755
--- a/.travis/linux/upload.sh
+++ b/.travis/linux/upload.sh
@@ -11,4 +11,8 @@ mkdir "$REV_NAME"
 cp build/src/citra/citra "$REV_NAME"
 cp build/src/citra_qt/citra-qt "$REV_NAME"
 
+# We need icons on Linux for .desktop entries
+mkdir "$REV_NAME/dist"
+cp dist/icon.png "$REV_NAME/dist/citra.png"
+
 . .travis/common/post-upload.sh
diff --git a/dist/icon.png b/dist/icon.png
new file mode 100644
index 0000000000..fd102724c1
Binary files /dev/null and b/dist/icon.png differ