Komunistická Štátna bezpečnosť tohto dlhoročného diplomata vo svojich zväzkoch viedla ako agenta.
Na ministerstve zahraničných vecí dosiaľ pôsobil ako zástupca riaditeľa kancelárie štátnej tajomníčky Diany Štrofovej, v minulosti bol veľvyslancom v Portugalsku a Spojených arabských emirátoch.
V Káhire bude mať Zsoldos diplomatickú pôsobnosť aj pre Jemen, Sudán, Saudskú Arábiu, Spojené arabské emiráty a Omán. Prijímajúca strana mu už udelila súhlas.