Should I block this person on Facebook?

[Brittany Warren]

So usually random people will send me friend requests and I'll accept them then delete them. So a year ago this guy from India added me as a friend and I accepted him but he was kind of annoying so I just stopped responding and eventually deleted him. He added me as a friend again and then sent me a message as to why I deleted him. I just told him I never talked to him and from time to time clean out my Facebook list. Anyways so he's always messaging me about how he likes American girls and gets irritated if I don't respond. Yesterday I noticed I was getting notifications on my Skype which is set to invisible that he was messaging me and saying that I was on Facebook but not responding because he could see that it said I was online but I wasn't on Facebook at the time. Should I just block him? I find this all a little creepy and I don't know this person at all but I also feel guilty if I do block him? Suggestions?