Tidningen har tagit del av arkivuppgifter som visar hur nära Stasi följde Olaf Scholz under hans besök i det kommunistiska Östtyskland. Stasi beskrev honom som en "erfaren politisk yrkesman med mycket inflytande i sin organisation".
På torsdagen fick Olaf Scholz frågor om Stasis kartläggning av honom.
– Inte trevligt, men det var bara så det var, svarade 63-åringen som förra månaden efterträdde Angela Merkel som förbundskansler.