Palau dal settembre 2005 è gemellata con Saint Genest-Lerpt, un comune di 5.742 abitanti situato nel dipartimento della Loira della regione dell'Alvernia-Rodano-Alpi.
L ’8 ottobre 2005 è avvenuto in Francia il giuramento di Fraternità che suggella il definitivo Gemellaggio tra la città di Palau e la città di Saint Genest-Lerpt.
La prima parte della cerimonia, cioè il giuramento in terra sarda, era avvenuto il 3 settembre 2005 a Palau. Da allora allora molti scambi tra diverse associazioni sportive e culturali hanno avuto luogo tra i due comuni.
Lazzaro Pisano, fu una figura emblematica di gemellaggio. Nato a Saint-Genest-Lerpt nel 1926, il signor Lazzaro Pisano lasciò Saint-Genest-Lerpt nel 1942 per la Sardegna e sbarcò a ... Palau! Quindi si trasferì a Cagliari.
La sua ultima visita a Saint-Genest-Lerpt fu nel 2009, nel 2015 i due comuni hanno celebrato il decimo anniversario del gemellaggio.