Prime Minister David Cameron has been offered the opportunity to speak at the Scottish Parliament.
The parliament's presiding officer has taken steps to arrange for the prime minister to appear at Holyrood.
No dates have yet been set for the visit. Scottish Secretary Michael Moore and Treasury Minister Danny Alexander are also being invited to appear.
Mr Cameron has called for a "fresh start" in relations between the Scottish and UK governments.
He has has vowed to govern Scotland with "respect", and last month said this could mean him travelling to Holyrood every year to answer questions from MSPs, as well as having other ministers from Westminster appear at Holyrood.
A spokesman for the Scottish Parliament said: "The presiding officer has written to the secretary of state taking forward an offer to facilitate separate appearances at the Scottish Parliament by the prime minister, Treasury minister and secretary of state for Scotland.
"The secretary of state for Scotland has been invited to appear before a meeting of committee conveners, while the finance committee has written separately to the chief secretary to the Treasury to formalise arrangements to appear before the committee in the near future.
"Arrangements for the prime minister to appear before and address members will be scheduled for a mutually convenient time and would be expected to follow the precedent set in 2000 when the Scottish Parliament last hosted a visit by a serving prime minister."
Tony Blair addressed the Scottish Parliament in 2000 when it met in the Assembly Hall of the Church of Scotland before the parliament at Holyrood was built.
Mr Moore, the Scottish secretary, is the Lib Dem MP for Berwickshire, Roxburgh and Selkirk, while Mr Alexander is the Lib Dem member for Inverness, Nairn, Badenoch & Strathspey.