Le développement relativement favorable du début du a été interrompu par la guerre et l'hiver 1914 - 1915. Au début de février 1915, la ville a été prise par les troupes russes qui s'y sont maintenu jusqu'au début du mois de mai 1915. Ils ont laissé une ville détruite et des milliers de soldats morts dans les deux camps. Des cimetières militaires sont encore là pour témoigner cette horreur. Dans un site de sépulture de guerre datant la Première Guerre mondiale sont enterrés 1692 soldats. Parmi eux, on compte quatre soldats allemands, le reste, 1688 tués, servirent dans l'armée Austro-hongroise et dans l'armée russe. La période de la première République tchécoslovaque (1918-1938) fut une période de développement économique. Par contre durant la période de la République slovaque (1939-1945), la ville a été significativement affectée par mesures anti-juives. La communauté juive locale a été longtemps l'une des plus importantes de Slovaquie. En 1942, 825 Juifs vivaient à Medzilaborce, ils ont dominaient le commerce et les services de la ville et du district. La toute grande majorité d'entre eux ont été déportés par les autorités slovaques au printemps 1942 dans les camps d'extermination dans ce qui est maintenant la Pologne. Le passage du front et les combats intenses entre l'Armée rouge et l'armée allemande en retraite à l'automne 1944 ont apporté eux aussi leur lot de destruction.