- John McGinn (21')
- Scott McTominay (87', 90'+3')
- Nicholas Ioannou (90'+5')
Backed by a vocal crowd, Scotland dominated the first half and opened the scoring in the 20th minute when an unmarked John McGinn fired home at the far post after skipper Andy Robertson's cross was deflected into his path.
The second half was a far less entertaining affair, however, as Scotland failed to build on their advantage. But Steve Clarke's substitutions eventually worked as McTominay doubled the lead in the 87th minute.
McTominay scored again in added time when Cyprus failed to clear a cross into the box, with Robertson laying the ball into the path of the midfielder.
To add insult to injury, the visiting side were reduced to 10 men when Nicholas Ioannou received a second yellow card for dissent.
Scotland next face a daunting clash against Spain on Tuesday, while Cyprus visit Armenia.
- Duje Strukan