Právo užívat znak obci Všemina udělil předseda Poslanecké sněmovny Parlamentu České republiky dne 27.3.2000. Současně obci udělil také právo užívat vlajku.
Číslo rozhodnutí: 54
Popis znaku: V červeno-stříbrně děleném štítě nahoře dva zkřížené meče se zlatými jílci a záštitami, dole modrý heroldský kříž s pěti (1,3,1) zlatými hvězdami.