Operaţiunea Piatra de Pavaj este o continuare a altei operaţiuni de poliţie, din 2007, denumită "Ochi de Şarpe", în timpul căreia au fost arestaţi şapte taxatori şi manageri de la societatea Drumuri Macedonia.
Çakıltaşı Operasyonu, Macedonia Roads'un yedi gişe çalışanı ve yöneticisinin tutuklandığı 2007 yılındaki "Yılan Gözü" adlı başka bir polis operasyonunun devamı.