Nariadením Ministra obrany Slovenskej republiky č. 10 z 1. februára 2010 o priznaní znakov bol v súlade s čl. 1 ods. 3 písm. c) smerníc Ministerstva obrany Slovenskej republiky č. 10/2006 o vojenskej symbolike a v nadväznosti na rozvíjanie národných a vojenských tradícií ozbrojených síl Slovenskej republiky priznaný nový znak pre 21. zmiešaný mechanizovaný prápor Trebišov.