Andorra is a European country between Spain and France . Andorra ( , , locally : ) , officially the Principality of Andorra , also called the Principality of the Valleys of Andorra , , is a small landlocked country in southwestern Europe , located in the eastern Pyrenees mountains and bordered by Spain and France .