Операция "Калдъръм" е продължение на друга полицейска операция от 2007 г., наречена "Змийско око", по време на която бяха арестувани седем служители по събирането на пътни такси и мениджъри от "Македонски пътища".
Η "Επιχείρηση Σκύρων" αποτελεί συνέχεια μιας άλλης επιχείρησης της αστυνομίας υπό την επωνυμία "Μάτι Φιδιού" κατά την οποία συνελήφθησαν επτά υπάλληλοι διοδίων και προϊστάμενοι των Αυτοκινητοδρόμων της πΓΔΜ.