Enligt Ukrainas säkerhetstjänst SBU utgör Seagal trots sin numera harmlösa framtoning ett "nationellt säkerhetshot" mot det östeuropeiska landet.
Seagal blir därmed den sjunde kulturpersonligheten som Ukraina bannlyser från sitt territorium efter Rysslands annektering av den ryskspråkiga halvön Krim 2014.
Ukrainas regering, som leds av ultranationalisten Petro Porosjenko, har blockerat Ryssland från att delta i Eurovision song contest när tävlingen går av stapeln i Kiev nästa vecka.
Det ryska bidraget, som framförs av artisten Yulia Samoilova, kommer nu att spelas upp under en konsert på Krim samtidigt som ESC går av stapeln i Kiev. Ett drag som ytterligare har retat upp den ukrainska regeringen.