Recalé par Jocelyn Gourvennec, à Bordeaux, Paul Baysse disposait de nombreux prétendants, et pas seulement en Ligue 1.

Selon les informations communiquées par la Cadena Cope, le défenseur devrait s'engager sous les couleurs de Malaga, dans les prochains jours. L'ancien Niçois serait attendu pour la visite médicale préalable à sa signature.