The Euro 2012 hosts will have to play one World Cup 2018 qualifier behind closed doors and will not be able to stage any matches in Lviv after being found guilty of racist conduct
The Football Federation of Ukraine (FFU) appealed against the sanctions originally made in September relating to the World Cup 2014 qualifier between Ukraine and San Marino that took place in the same month.
As well as instances of racism, Fifa also confirmed that problems were caused by "pyrotechnical devices" during the match, which the hosts won 9-0.
The world's governing body announced on Wednesday that the appeal had been dismissed, with Ukraine unable to play at the stadium for the duration of the next World Cup qualifying campaign.
In addition, their next home qualifier for the 2018 tournament will also be played behind closed doors and the FFU has been fined CHF45,000 (around £30,400).
The federation has also been warned as to its future conduct.
A Fifa statement read: "After receiving a report by Fare [Football Against Racism in Europe], the committee agreed that the offensive and discriminatory actions of a group of Ukrainian supporters were shameful and a clear breach of the Fifa Disciplinary Code."