Andorra and Bulgaria have signed a double taxation agreement aimed at strengthening tax cooperation, increasing legal certainty and fostering economic relations between the two countries.