V súčasnosti sú niektoré časti mesta najmä sídlisko Vrch rozkopané a verejné plochy znečistené stavebným odpadom. Tento stav je z dôvodu rekonštrukcie teplovodných rozvodov (stavebník Bytenerg, s.r.o.), výstavby optickej siete (stavebník SkyNet, s.r.o. Humenné) a zatepľovania bytových domov (Bytové družstvo Humenné). Mesto Medzilaborce nevyberalo zhotoviteľov stavieb avšak v zmysle stavebného zákona bude kontrolovať práce pri úprave terénu a spevnených plôch a postupne v spolupráci s realizátormi stavieb dohliadať na dokončenie stavieb a danie verejných plôch do pôvodného stavu.