Sodexo has been awarded the five-year contract to provide a range of services to the Scottish Public Pensions Agency, an agency of the Scottish Government.
The £500,000 plus contract will see Sodexo deliver a range of hard FM services.
Services include cleaning, waste management and pest control at the Scottish Public Pensions' head office in the Scottish Borders.
The contract award follows the announcement of three catering contracts worth £2.4 million in Scotland, with Dundas Castle in West Lothian, Blair Castle in Perthshire, and Discovery Point in Dundee
In April, Sodexo reported an operating profit of 621 million (£493 million) for the first half of its financial year, a marginal increase on its 2015 profit.