The Hollywood veteran, banned by Ukranian’s security service, the SBU, is the second of Putin’s celebrity friends to be blacklisted by the former Soviet state – following French actor Gerard Depardieu.
SBU officials said in a statement: “A decision concerning an entry ban is taken if there is enough information about a person committing a socially dangerous act that contradicts the interests of Ukraine’s security protection irrespective of a territory where it was committed.”
Speaking to Russian state media, Mr Seagal said: “Apart from a black belt, I have a black list now.”
The Under Siege star bonded with Putin over their mutual appreciation for martial arts, with the Russian President being a keen practitioner of judo.
Mr Seagal was granted Russian citizenship last year, after being personally presented with a passport by Putin.
The actor has previously annoyed Ukraine by describing Putin’s annexation of Crimea as “very reasonable”.
He also ruffled Ukrainian feathers when he performed with his blues band at a concert for pro-Russian separatist biker group the Night Wolves.
Mr Seagal has in the past lauded Putin as “one of the world’s greatest leaders”.
The Russian president is said to hope the Hollywood star will help improve relations between Moscow and Washington.
Putin is also understood to be a fan of Seagal’s straight-to-DVD action films.
Kiev’s cultural conflict with Moscow led the country to ban Russia’s Eurovision entrant, Yulia Samoilova, from performing in Crimea in 2015.