PSG endured a difficult away trip to Valenciennes and travelled back to the capital city with just a point.
The result leaves them in second place and now four points behind leaders Lille, who won this weekend against Amiens AC.
Valenciennes took an early lead after just 30 seconds but Mickael Latour grabbed an equaliser.
PSG dominated the game in terms of possession but it was the home side that found themselves ahead at half-time.
PSG managed to get another goal back towards the end of the game to leave with a draw as Franck Bambock struck. This result sees PSG go two games without a league win (three games if you count the UEFA Youth League) – their worst run this season.
In Group B, Sochaux leapfrogged Evian as they beat Mulhouse 5-0 away from home. Evian could only manage an away draw at Dijon.
Tours got an impressive point away at Nantes in Group C to remain top of the table. Nantes were last season’s overall runners-up but have endured a difficult start to this season, sitting 6th in the table.
Group D sees Clermont remain top of the league as they fought out an enviable win against Lyon.
Valenciennes 2-2 PSG, Amiens SC 2-2 Paris, Lille 3-0 Amiens AC, Avranches 1-0 Racing Club, Le Havre 5-0 Arras, Quevilly 5-1 Drancy, Caen 2-2 Lens.
Mulhouse 0-5 Sochaux, Dijon 2-2 Evian, Reims 8-2 Sedan, Metz 1-0 Epinal, Troyes 2-1 Strasbourg, Auxerre 1-1 Nancy
Colomiers 2-5 Bordeaux, Niort 9-0 Bayonne, Stade Brest P-P Le Mans, Chateauroux 4-1 Lorient, Nantes 0-0 Tours, Angers 1-2 Guingamp, Rennes 5-1 Stade Laval.
Bastia 2-0 Gallia Lucciana, Lyon 1-2 Clermont, Ajaccio 2-0 Le Puy, Nice 3-3 Saint Etienne, Cannes 2-1 Toulouse, Montpellier 0-0 Andrezieux, Nimes 2-5 Monaco.