Polish Foreign Minister Radosław Sikorski announced the move on Wednesday after the Lviv Regional Council voted to designate 2027 a year honoring Shukhevych, the Ukrainian Insurgent Army (UPA) and nationalist activist Oleh Olzhych.
Interior Minister Marcin Kierwiński subsequently confirmed that Sheremeta had been placed on Poland's register of undesirable foreigners, with a ban on entering the Schengen Area, which comprises 29 European countries.
Shukhevych commanded the UPA, whose members massacred Polish civilians in Volhynia and Eastern Galicia during World War II.
Poland regards the killings as genocide. In July 1943, UPA units attacked about 150 Polish settlements in Volhynia. In Ukrainian historical memory, the UPA is also associated with the struggle for independence and resistance to Soviet rule.
Polish Prime Minister Donald Tusk condemned the Lviv council's decision, saying it harmed Ukraine and benefited its enemies.
"We in Poland do not understand actions like this, particularly because they run counter to Ukraine's own interests," Tusk said before departing for India.
Ukraine's foreign ministry also criticized the resolution, calling it counterproductive to efforts to improve relations with Poland. It pointed to recent progress in the search for and exhumation of wartime victims, historical reconciliation and defense cooperation.
Polish Deputy Foreign Minister Marcin Bosacki said officials close to Ukrainian President Volodymyr Zelensky had assured Warsaw that the resolution would not take effect. The announcement had also been removed from the Lviv regional authorities' website.
Iryna Vereshchuk, deputy head of Ukraine's presidential office, urged Lviv officials to avoid decisions that could damage relations with Poland, a key ally in Ukraine's war against Russia. She warned that Moscow stood to benefit from the dispute.
Sheremeta defended the resolution in comments to Ukrainian news outlet Zaxid.net, calling Poland's reaction "strange" and arguing that Ukrainians had the right to decide whom to honor.
He said similar commemorations had been approved previously and insisted the initiative was not directed against Poland or the Polish people.
The dispute has also prompted a response from Poland's southern city of Kraków, where newly inaugurated Mayor Łukasz Gibała proposed suspending the city's longstanding partnership with Lviv.
"I propose suspending, rather than ending, the partnership," Gibała told city councilors on Wednesday.