Their last outing on the grandest of international stages came at the 1998 World Cup, with qualification pain endured on a biennial basis since then.
That wait will have been stretched to 18 years by the time the next championship they can take aim at rolls around - Euro 2016.
If Gordon Strachan's side are to put themselves in contention for a place in France, then they will need to build on Tuesday's 2-0 victory over Croatia - their first competitive victory on home soil for two years and their only one in five 2014 World Cup outings.
On the need to improve on that record, West Bromwich Albion midfielder Morrison said in the Daily Record: "We need to build a fortress at home if you are going to get anywhere. That is obvious and it's the same at club level. We have done that against Croatia, hopefully it can be a starting point.
"There was a lot of pressure on us to get our first win of the campaign at Hampden. Our record was not good enough and we all knew that.
"The fans and the players put maximum effort into changing that.
"It is maybe easier to play away from home as there is less pressure.
"Macedonia away was a good performance in the previous game and we have taken that into the Croatia game. Hopefully we can take this form into the next qualifying campaign."