Tre av de nya butikerna kommer att ligga i Edinburgh, och övriga i Hawik, Stirling, Grennock, Partick och Oban, uppger tidningen.
Lidl investerar 50 miljoner pund i fast egendom och räknar med att kunna anställa 300 personer med anledning av satsningen. Företaget har sedan tidigare 1 800 anställda i Skottland.