En 2008, pour la première fois de son histoire, Paul a ouvert plus de points de vente à l'étranger qu’en France. En s’implantant notamment en République tchèque, à Taiwan ou en Roumanie. En 2014, l'entreprise est fortement concurrencée en France et souhaite réagir en rénovant l'ensemble de ses points de distribution, en simplifiant ses gammes de pains ou en proposant des sandwichs frais plutôt que préparés à l'avance.