diff --git a/src/freedombone-addremove b/src/freedombone-addremove
index a71401ea69aabff94ab214da508f9840464ea6f6..02635ff962ead21f35b2c33dc1c8e218f43518db 100755
--- a/src/freedombone-addremove
+++ b/src/freedombone-addremove
@@ -55,6 +55,28 @@ do
   source $f
 done
 
+function mark_unselected_apps_as_removed {
+    # Initially mark the apps not selected on first install as being removed
+    # otherwise they may be automatically installed on the next update
+    select_all_apps=$1
+    if [[ "$select_all_apps" != "add-all" ]]; then
+        return
+    fi
+
+    if [ -f $REMOVED_APPS_FILE ]; then
+        rm $REMOVED_APPS_FILE
+    fi
+
+    app_index=0
+    for app_name in "${APPS_AVAILABLE[@]}"
+    do
+        if [[ ${APPS_INSTALLED[$app_index]} == "0" ]]; then
+            echo "_${app_name}_" >> $REMOVED_APPS_FILE
+        fi
+        app_index=$[app_index+1]
+    done
+}
+
 function show_apps {
     select_all_apps=$1
     applist=""
@@ -199,6 +221,7 @@ if [[ ${#APPS_AVAILABLE[@]} == 0 ]]; then
 fi
 
 show_apps $1
+mark_unselected_apps_as_removed $1
 
 clear