Versailles était restée à l'écart de la politique des jumelages officiels. François de Mazières, élu en 2008, a relancé celle-ci en initiant un rapprochement avec Potsdam. Avec Yann Jacob son homologue de Potsdam, il tisse des liens d'amitié, les deux maires se rendant à plusieurs reprises dans leurs villes respectives. Au sein de son équipe François de Mazières a nommé une adjointe en charge des relations internationales : Florence Mellor.