Aangezien veel toepassingen enkel werken met certificatiedienstverleners die door het eigen nationale accreditatieorgaan zijn erkend, zou volledige interoperabiliteit moeten impliceren dat het eigen nationale accreditatieorgaan certificatiedienstverleners uit een ander land ook moet kunnen erkennen, of dat er multilaterale overeenkomsten moeten worden gesloten tussen de accreditatieorganen van verschillende landen.
Da viele Anwendungen nur solchen CSPs vertrauen, die durch ihre eigenen nationalen Akkreditierungsstellen akkreditiert wurden, würde vollständige Interoperabilität bedeuten, dass entweder die eigene nationale Akkreditierungsstelle in der Lage sein müsste, nichtnationale Zertifizierungsdienstanbieter zu akkreditieren, oder multilaterale Übereinkünfte zwischen den Akkreditierungsstellen aus verschiedenen Ländern geschlossen werden müssten.