The United midfielder rose well at the back post to set the Tartan Army on their way to victory in Larnaca, notching his sixth goal in five qualifiers during UEFA Euro 2024 qualifying.
Ryan Porteus's scoring Scotland's second shortly after with a well-taken finish, before our no.39 turned provider to set up Aston Villa midfielder John McGinn to make it 3-0, all during the first half.
From there, Steve Clarke's side pushed further to add to their advantage during the second period, with McTominay coming close to adding a second himself on two separate occasions.
Scotland are currently unbeaten in qualifying thus far having won all five of their qualifiers and sit top of Group A, with their next test an international friendly against England at Hampden Park on Tuesday evening.