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.
Operacioni Kalldrëmi është vazhdimësi e një operacioni tjetër policor të vitit 2007 të quajtur "Syri i gjarprit", gjatë të cilit u arrestuan shtatë punëtorë dhe administratorë të mbledhjes së pagesave të rrugës të ndërmarrjes Rrugët e Maqedonisë.