Countries all know each other's signing certs. There's a question of how much they _trust_ the other country but the certs are all public.