Danny McSheffrey's side were denied two penalties in the first half but in the second half, Gavin Strachan scored in the 70th minute before Andre Gray slotted into an empty net six minutes later to put the Conference North side in the next round.
Attendance 301