Zákon č. 369/1990 Zb. o obecnom zriadení:

Obec má právo na vlastné symboly. Obec, ktorá má vlastné symboly, je povinná ich používať pri výkone samosprávy.

Symboly obce sú erb obce, vlajka obce, pečať obce, prípadne aj znelka obce.

Obec označuje erbom obce a vlajkou obce budovu, ktorá je sídlom orgánov obce, zasadaciu miestnosť obecného zastupiteľstva a úradnú miestnosť starostu obce.

Erb a vlajka obce

Najstaršia pečať obce, ktorej odtlačok sa doteraz podarilo objaviť, pochádza z roku 1788. Nachádza sa na listine zo 17. februára 1857 adresovanej košickému biskupovi so žiadosťou o organ z kostola v Nižnej Šebastovej do kostola vo Vyšnej Šebastovej. Znak obce tvorilo vyobrazenie na trávnatej pažiti (zobrazenej šrafovaním) stojacej labute v pravo od nej stojaceho obráteného mláďaťa, vľavo od nej z pažite vyrastajúcej listnatej vetvičky. Znak ohraničovala kružnica a kruhopis SIG: PO: FL. SEBESS * 1788: *. Toto pečatidlo sa pravdepodobne nezachovalo.

18.3.1998 schválila Heraldická komisia SR erb Vyšnej Šebastovej na základe pečatidla z roku 1885, ktoré sa našlo v Šarišskom múzeu v Bardejove. Toto pečatidlo bolo vyhotovené pravdepodobne pre stratu, alebo zničenie staršieho, pričom je jeho vernou kópiou.

Erbom obce je v modrom štíte na zelenej vyššej trávnatej pažiti stojaca strieborná labuť v zlatej zbroji vpravo od nej stojace obrátené rovnako sfarbené mláďa, vľavo od nej z pažite vyrastajúca zelená listnatá vetvička.

Vlajka obce má pomer strán 2:3. Je zakončená dvojitým rezom v tvare „lastovičieho chvosta“, ktorý siaha do 1/3 jej listu, tzn. zakončená troma cípmi. Pozostáva zo štyroch pruhov vo farbách modrá 3/8, biela (strieborná) 1/8, žltá (zlatá) 1/8, zelená 3/8.