Nach einer Niederlage gegen Lajos Portisch bei der Studentenweltmeisterschaft 1957 in Reykjavík traf Bertholdt bei der Schacholympiade 1958 in der sechsten Runde der Gruppenphase erneut auf den Ungarn.