For å delta i PBP, må man kvalifisere seg gjennom å fullføre en serie breveter på 200, 300, 400 og 600 km samme år som PBP arrangeres. Hver brevet arrangeres på tilsvarende måte som Paris–Brest–Paris og organiseres av lokale organisasjoner tilknyttet Randonneurs Mondiaux (direkte eller gjennom sin nasjonale representant). Tidligere måtte man fullføre rittene etter stigende lengde, men fra og med 2007 ble dette kravet fjernet. I Norge administreres brevetene av Randonneurs Norge. Pr 2019 vil det arrangeres breveter ut fra Oslo, Kristiansand, Bergen, Sunnmøre og Trondheim.