Andorra la Vella is the capital city of the principality of Andorra . It is located in the Pyrenees mountains between France and Spain . Andorra la Vella ( , locally : ) is the capital of the Co-principality of Andorra , and is located high in the east Pyrenees between France and Spain .