Michael Christian was suspended two months ago by 2Day-FM in Sydney after the nurse who answered the phone - and believed the callers to be the Queen and Prince Charles - was found dead.
Mr Salmond told Holyrood that gifts from the Scottish people to the Queen included a commemorative garden at Holyrood Palace and a free smart phone app, highlighting her connections with Scotland.