Lord Fraser of Carmyllie QC was Scotland`s Lord Advocate when the prosecution was launched against Abdelbaset Ali Al Megrahi in November 1991.
FBI director Robert Mueller has written to Scottish Justice Secretary Kenny MacAskill condemning the decision to free cancer victim Megrahi on compassionate grounds.
But Lord Fraser said he was "appalled" by the head of the FBI's outspoken attack.
And he said he would be writing a personal letter to Mr Mueller to invite him to Scotland to "break bread and discuss some good whisky".
Lord Fraser said: "As a former Lord Advocate I'm quite appalled that the head of the FBI, Robert Mueller, should have set his face so openly against Scotland.
"Bob has been a pro-Scotland nut.
"When he drives in to work he listens to pipe music and it shocks me that he has become so disillusioned with us that he now rejects us as pro-terrorist.
"We are not and he knows that from his regular visits to Edinburgh."
Former First Minister Henry McLeish also criticised Mr Mueller.
He said: "The intervention of the director of the FBI was totally out of order.
"It would be the equivalent of the Metropolitan police chief writing to Barack Obama to complain about a decision."
He said Mr Mueller's criticism is "ill-informed", and added: "Quite frankly, it's none of his business.
"He has a view - fine.
"But that was a slur on the Scottish criminal justice system that we did not deserve."
Since the release, Mr MacAskill has been criticised for his decision, particularly from relatives of Americans killed in the bombing.
Mr Mueller, who was the US assistant attorney general responsible for the Lockerbie investigation, said he was outraged by the decision which made a mockery of the grief of the victims' families and undermined the rule of law.
In the letter to Mr MacAskill, Mr Mueller wrote: "Your action in releasing Megrahi is as inexplicable as it is detrimental to the cause of justice. Indeed your action makes a mockery of the rule of law," he wrote.
"Your action gives comfort to terrorists around the world who now believe that regardless of the quality of the investigation, the conviction by jury after the defendant is given all due process, and sentence appropriate to the crime, the terrorist will be freed by one man's exercise of 'compassion'."
Megrahi, who has always claimed his innocence, served just seven years, five months and four days of his sentence in Scotland for the bombing of the Pan Am jet over Lockerbie in 1988, which left 270 people dead.
Why are you making commenting on The Herald only available to subscribers?
It should have been a safe space for informed debate, somewhere for readers to discuss issues around the biggest stories of the day, but all too often the below the line comments on most websites have become bogged down by off-topic discussions and abuse.
heraldscotland.com is tackling this problem by allowing only subscribers to comment.
We are doing this to improve the experience for our loyal readers and we believe it will reduce the ability of trolls and troublemakers, who occasionally find their way onto our site, to abuse our journalists and readers. We also hope it will help the comments section fulfil its promise as a part of Scotland's conversation with itself.
We are lucky at The Herald. We are read by an informed, educated readership who can add their knowledge and insights to our stories.
That is invaluable.
We are making the subscriber-only change to support our valued readers, who tell us they don't want the site cluttered up with irrelevant comments, untruths and abuse.
In the past, the journalist’s job was to collect and distribute information to the audience. Technology means that readers can shape a discussion. We look forward to hearing from you on heraldscotland.com
Comments & Moderation
Readers’ comments: You are personally liable for the content of any comments you upload to this website, so please act responsibly. We do not pre-moderate or monitor readers’ comments appearing on our websites, but we do post-moderate in response to complaints we receive or otherwise when a potential problem comes to our attention. You can make a complaint by using the ‘report this post’ link . We may then apply our discretion under the user terms to amend or delete comments.
Post moderation is undertaken full-time 9am-6pm on weekdays, and on a part-time basis outwith those hours.
Read the rules hereComments are closed on this article