Robertson was named the new Scotland captain ahead of fixtures against Belgium and Albania. The captaincy has been rotated since Scott Brown's retirement last year, however Alex McLeish has opted to hand the Reds full-back the permanent role.
Whilst his stint as captain started with a disappointing 4-0 friendly loss to Belgium on Friday, Scotland fared well against Albania in their UEFA Nations League C fixture.
The Scots took the lead in the 47th minute when Robertson's excellent cross in to the box was met by Steven Naismith, who diverted it to the back of the net via Albanian defender Berat Xhimshiti.
Scotland then doubled their lead when Naismith got his head to the end of a corner with 20 minutes left on the clock.
McLeish's side are now placed first in their group, despite playing a game less than Albania, who won against third-placed Israel.
Robertson's assist for Scotland's opener
Sorry, this video is no longer available.