Robertson’s fourth international goal came in stoppage-time against Poland in November, earning a 2-1 victory in Warsaw to clinch third place in Nations League Group A1.
Now Scotland must prevail against Greece to remain in the tournament’s top tier.
According to the captain, the team made “huge strides” in their debut Group A campaign, amassing seven points from the final three games after losing the first three.
“The Nations League has been important for us and the aim was always to get to Group A,” said Robertson. “We then saw the rewards when we held our own against Portugal and Croatia.
“There was a lot of negativity after the Euros and rightly so. We believed we could get out of the group and we didn’t perform to the levels we know we can.
“There was a lot of talk around ‘is this the end for this squad?’ But I think we have bounced back really well.”
Greece finished runners-up behind England on goal difference in their B-level group and, at 39th, are six places above Scotland in the world rankings.
“They’re a really good team at home and don’t concede many goals,” said Robertson. “It will be difficult but we believe we can given anyone a game.”
Having not faced Greece since the road to Euro 96, Scotland will meet them again later this year in World Cup qualifying.
Belarus and the defeated side in the Nations League quarter-final between Portugal and Denmark are the other opponents, with matches beginning in September and concluding in November.
Scotland have not been at the World Cup since 1998, when Robertson was aged four.
He said: “You look at the group and think ‘can we compete?’ Yes, that’s a definite, but it’s going to be tough.
“Hopefully, we have everyone fit and we can give it a right good shot. Playing at a World Cup would be the ultimate.”