The Ligue 1 champions could be punished after their fans were accused of discriminatory conduct during their Champions League quarter-final against Chelsea in April
The disciplinary proceedings relate to April's quarter-final first leg between the two teams at the Parc des Princes, which PSG won 3-1 before going out on away goals following a 2-0 defeat at Stamford Bridge.
Uefa has not detailed the accusations but confirmed that it is are in connection to offences concerning "racism, other discriminatory conduct and propaganda."
A statement from the governing body read: "Disciplinary proceedings have been opened against PSG on May 16, 2014, for alleged offences concerning 'racism, other discriminatory conduct and propaganda' at their Champions League quarter-final played against Chelsea in Paris.
"The Uefa Control and Disciplinary Body will decide on the matter on July 17, 2014.
"We do not make any further comment until the official disciplinary decision is announced by end of July."
If found guilty, PSG would likely face a partial stadium closure during their next Uefa-sanctioned match as punishment.
The club have already faced the wrath of Uefa in May after they were fined €60 million (£48.6m) for their failure to adhere to Financial Fair Play regulations.