The three were among four who were detained in custody following a beating that put a 38-year-old PSG fan in a coma before a game against Olympique Marseille on February 28. The fan died on Wednesday.
Under French law, being placed under investigation can lead to being formally charged and facing trial.
A fourth supporter was released.
Since the incident, PSG have stopped selling tickets for away matches and have been ordered to play two matches behind closed doors.
The Paris club have been struggling for years to keep their most violent supporters under control.
'When PSG went 1-0 up against Liverpool, all of a sudden I started getting abused. At the end of the game, I felt like I grew 10 feet walking around Anfield!': Manchester United legend reveals sitting in home end of Champions League clash
'It’s unacceptable for Arsenal to be making the same mistakes year-after-year with the same manager': Gunners legend makes huge Mikel Arteta claim after Premier League failings
