SOFIA, Bulgaria—In the run-up to presidential elections in Bulgaria last year, the country’s opposition Socialist Party received a secret strategy document proposing a road map to victory at the ballot box, according to five current or former Bulgarian officials.

Among its recommendations: plant fake news and promote exaggerated polling data.

The...