The kit design last week sparked outrage in Russia by featuring a map of the country that includes Crimea which Russia annexed in 2014 but remains internationally recognised as part of Ukraine.
Uefa have ruled that Ukraine could keep a map showing Crimea but must remove the phrase "Glory to the heroes" due to military connotations.
A slogan at the back reads "Glory to Ukraine" while inside the shirt are the words: "Glory to the heroes" - a military greeting in Ukraine.
Uefa said the map was not a concern given it reflected UN-recognised borders, nor was the phrase "Glory to Ukraine".
But it ordered the removal of the second phrase, given the "specific combination of the two slogans is deemed to be clearly political in nature, having historic and militaristic significance", a Uefa statement said.
Ukraine had said the shirt was a symbol of national unity, and President Volodymyr Zelenskiy posted a selfie on Instagram with the jersey on this week.
Nevertheless, Ukrainian news website Vesti.ua quoted the team as saying on Thursday they were likely to comply with Uefa demands.
"Most likely, the uniform will be modified," it quoted spokesman Mykola Vasilkov as saying.
Additional reporting by Reuters.