Yes, they will be notified that you added them back. This works for all the applications of this type, except WhatsApp.
For every action that involves adding, deleting, blocking, etc., the other user will be notified, especially when you add them. For blocking, it works a little bit different, meaning that they can't talk to or add you.