Try
git add -u <filename>
Question
I deleted some files from my local repository, and when I type git status it says they have been deleted but when I try to add them it says that they did not match any files.
Solution
Try
git add -u <filename>