Étant donné que de nombreuses applications ne se fient qu’aux PSC accrédités par leur propre organisme national d’accréditation, une interopérabilité complète nécessiterait soit que l’organisme national d’accréditation soit capable d’accréditer des PSC étrangers, soit que des accords multilatéraux soient conclus entre les organismes d’accréditation des différents pays.
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.