The new embassy of Haiti to the Holy See, inaugurated Sunday near the Vatican walls, marks a deepening of diplomatic ties amid ongoing political crisis in the Caribbean nation.