À l'issue de sa mission en Colombie, en sa qualité d'ambassadeur, Omar Benchehida a été décoré par le président Uribé de la Croix de San Carlos ainsi que de l'Ordre de la “La Démocratie de Simon Bolivar”, deux hautes distinctions en Colombie. À cette occasion, le ministre colombien des Affaires étrangères a annoncé “la réouverture prochainement d'une mission diplomatique colombienne à Alger, au regard de l'importance qu'ont pris les rapports entre l'Algérie et la Colombie”.
