If both of you have deleted each other then I think the other person will get the popup if you re-add them. If the other person has not deleted you then I dont think the other person will get any notification when you re-add them.
PS: I'm not 100% sure