The incident occurred at Parc des Princes before kick-off, when PSG fans positioned behind one of the goals unveiled a large tifo depicting a masked figure wearing a Paris Saint-Germain shirt using a chainsaw to destroy the Barcelona crest. The banner featured the French phrase "massacre, Parisian style" beneath the disturbing image.
Additional banners containing explicit messages were also displayed during the match, prompting Barcelona to issue a strong statement condemning the actions of the home supporters.
The Spanish club expressed concern over the nature of the display, arguing that the imagery crossed the boundaries of acceptable football rivalry and contradicted the principles of respect and sportsmanship.
In a statement to BBC Sport, Barcelona said the images of a blood-covered chainsaw attacking their crest were deeply disturbing and conveyed a message that encouraged violence and hatred within the sport.
The club emphasised that football should provide an environment where supporters can express passion and loyalty without resorting to messages that promote hostility or intimidation.
Barcelona further stated that such conduct was incompatible with the values of fair play, mutual respect and healthy competition that football organisations are expected to uphold.
The complaint comes after Barcelona suffered a 4-2 defeat against PSG in the French capital. The Spanish side had entered the fixture following victories in their opening two Champions League matches but were unable to maintain their winning run against the defending European champions.
PSG, meanwhile, have made an impressive start to their Champions League title defence, recording three victories from their first three matches.
UEFA's disciplinary regulations could provide grounds for action against the French club if the display is found to have breached its rules. Article 16 prohibits the use of gestures, words, objects or other means to communicate provocative messages considered inappropriate for a sporting event.
Under the regulations, a first offence can attract disciplinary measures, including a fine of €10,000, equivalent to approximately £8,381.
However, any potential punishment would depend on UEFA's assessment of the incident and whether the supporters' display is determined to have violated its disciplinary rules.
BBC Sport has contacted both UEFA and Paris Saint-Germain for comment on Barcelona's complaint.
The incident has renewed debate over the boundaries of fan expression in European football, particularly when elaborate stadium displays move beyond competitive banter and contain imagery that opposing clubs consider threatening or inflammatory.
