The agreement allows Sky Sports live rights to the William Hill Scottish Cup, exclusive live rights to Scotland home international challenge matches and rights to cover the Youth Cup until the end of the 2017/18 season in the UK and Republic of Ireland.
The broadcaster has already agreed deals to show all of Scotland's UEFA Euro 2016 and 2018 FIFA World Cup qualification matches, as well as 30 matches a season from the Scottish Professional Football League.
This new agreement includes:
William Hill Scottish Cup - Two exclusive live fixtures from rounds four, five and six of the competition, plus live rights to both semi-finals and the William Hill Scottish Cup final.
Vauxhall International Challenge Matches - All of Scotland's home friendly international matches from seasons 2014/15 to 2017/18 plus coverage of Scotland Under-21 matches.
Scottish Youth Cup - Coverage from Scotland's premier under-20 tournament, featuring youth teams of senior Scottish clubs.
Stewart Regan, SFA chief executive, said: "We are delighted to extend our excellent relationship with Sky Sports and look forward to at least another four years of world-class broadcasting of Scottish football's biggest events.
"The success of the William Hill Scottish Cup has been enhanced by Sky Sports' extensive live coverage, the nation is fully behind Gordon Strachan as we continue our preparations ahead of the UEFA Euro 2016 qualifiers and the commitment to cover the Scottish FA Youth Cup allows supporters an opportunity to look at the next generation of young Scottish talent."
Sky Sports managing director Barney Francis said: "When it comes to Scottish football, Sky Sports has it covered. This new deal with the Scottish FA means we've got the best choice of international, league and cup football for our viewers for the next four years.
"Our commitment to Scottish football began on our first day in April 1991, and we're delighted to continue to be able to tell the best stories from Scotland's domestic and international football calendar."