Andorra

Andorra has considered itself independent since medieval times, and therefore was already independent when the United States declared independence from the British Empire in 1776. Unlike many other independent states in the late eighteenth century, Andorra never signed a bilateral treaty with the United States, which would have legally constituted recognition of the new republic.