Als erster parteiunabhängiger westlicher Verlag erhielt der "Tagesspiegel" am 13. März 1990 eine Vertriebsgenehmigung für die DDR. Die Genehmigung trug die Registrier-Nr. V 00 001 und wurde ausgestellt vom Presse- und Informationsamt der DDR. Auch ohne Genehmigung klappte der Vertrieb aber bereits seit 20. Februar wie geschmiert.