International trains from France terminate at either Madrid or Barcelona. From there, you can catch the excellent high-speed service to many cities in Andalucia (Seville, Cordoba, Malaga). Other long distance trains are also available between Madrid and the provincial cities of Andalucia (Granada, Cadiz, Huelva, Almeria). You can also travel on Renfe trains between some of the main provincial capitals on the Avant and medium-distance trains in Andalucia, and to some of the smaller villages as well, thanks to the numerous Cercanías (local train routes).