By using git-add with '--all' or '--update' options you may get more than you wanted. New and/or modified files will also be added to the index. I have a bash alias setup for when I want to remove deleted files from git without touching other files:
alias grma='git ls-files --deleted -z | xargs -0 git rm'
All files that have been removed from the file system are added to the index as deleted.