Comment ajouter une personne supprimé sur facebook

Bonjour,
j'ai un problème depuis un moment maintenant.

J'ai supprimé un ami sur Facebook mais maintenant qu'on se reparle je voudrais l'avoir de nouveau dans mes amis pour une question de simplicité. Le problème c'est que depuis que je l'ai supprimé je n'arrive plus à le retrouver dans la barre de recherche, ni dans nos amis en communs. Il y des commentaires avec son nom et ce qu'il a écrit sur mes photos mais impossible d'accéder à son profil. Avec un ami en commun on à fait un conversation à trois mais aucun message. De son côté aussi c'est la même chose, c'est comme si on avait été effacé l'un pour l'autre.
Je ne sais absolument pas comment faire....
Help!
Merci :)