Spanish (a minimum B1 level is recommended). Those students who don't speak Spanish usually experience difficulties to find the appropriate courses and to communicate during their stay in Malaga.  
There are some courses offered in English, but highly demanded. Besides, there is a limit of exchange students per course.