Paulina acompañó a su marido durante diversas misiones diplomáticas en las cortes reales de Dresde y París, donde vivieron entre 1859 y 1870.