V súlade s dohodou medzi vládami SR a Nemeckej spolkovej republiky o vojnových hroboch z 12. augusta 2000 sa z poverenia Nemeckého ľudového zväzu starostlivosti o vojenské hroby za organizácie Spoločnosti starostlivosti o nemecké vojnové hroby na Slovensku sa dňa 31. mája 2011 príslušníci 21.zmiešaneho mechanizovaného práporu Trebišov, za riadenia veliaceho poddôstojníka práporu - šbnrtm. Martina RUŠČINA zúčastnili na spoločnej pracovnej brigáde s príslušníkmi nemeckého Bundeswahru na obnove vojenského cintorína z čias 1.svetovej vojny v Medzilaborciach . Hlavnou úlohou tejto spoločnej brigády bolo dokončenie prác pri úprave terénu a dokončenie oplotenia okolo celého areálu vojenského cintorína. Tato spoločná brigáda bola posledným krokom pred slávnostným zasvetením. Po ukončení prác sa príslušníci 21.zmpr Trebišov spolu s príslušníkmi Bundeswahru zúčastnili na spoločnom obede, kde sa všetkým prítomným poďakoval pán Ján TOMKO, zástupca Spoločnosti o nemecké vojnové hroby so sídlom v Prešove. Ako sa vyjadril p. TOMKO, vysoko si cení spoluprácu pri obnove  cintorínu v Medzilaborciach príslušníkmi  2.mechanizovanej brigády a členov Bundeswahru.