A package understood to have been addressed to Nicola Sturgeon saw the bomb squad called to a Scots Royal Mail office - after it started 'leaking smoke'.
The building was evacuated after the suspicious package was discovered.
The bomb squad were called to the scene at the Sighthill office on Cultins Road after the alarm was raised shortly before 10.30am on Saturday.
A source has told the Record that the parcel was addressed to Nicola Sturgeon and was 'leaking smoke.'
The Scottish Government would not comment.
A Police Scotland spokesperson said: “We were called around 10.25am on Saturday, 14 November, to a report of a suspicious package at a sorting office in Cultins Road, Edinburgh.
“Officers attended along with colleagues from the Scottish Fire & Rescue Service, supported by the EOD (Explosive Ordnance Disposal).
“The building was partially evacuated as a precaution and later re-opened once EOD removed the package.
“Enquiries into this are ongoing.”
A Royal Mail spokesperson said: "Royal Mail can confirm that a suspect package was found at Edinburgh Mail Centre on Saturday 14 November.
"The safety of our people is of the utmost priority and in line with our policy and procedures, emergency services were called.
"Anyone with any information should contact local police and anyone worried about mail should contact our customer services on 03457 740 740."
