Ο αριστερός οπισθοφύλακας άφησε τη Λιλ για να κάνει το βήμα στην Πρέμιερ Λιγκ, ολοκληρώνοντας τις διαπραγματεύσεις με την Πάλας τις μέρες που ακολούθησαν τον αποκλεισμό της εθνικής ομάδας της Σενεγάλης από το πρόσφατο Κόπα Άφρικα.

Με τη φανέλα της γαλλικής ομάδας, ο Σουαρέ πραγματοποίησε 55 συμμετοχές, ενώ συνέβαλε στην κατάκτηση του νταμπλ, το 2011.