PSG had the chance to take first place from Lille on goal difference but strikes from Nantes' Randal Kolo and Moses Simon inflicted a fourth home defeat this campaign on the capital club.
Julian Draxler, Edinson Cavani, Angel di Maria and youngster Moussa Diaby all found the net at the Parc des Princes.
Julian Draxler is joining Paris Saint-Germain from Wolfsburg in a deal reportedly worth up to 47 million euros.
Germany, who beat Slovakia 3-0 in the Round of 16, will face either reigning European champions Spain or old rivals Italy in Bordeaux in the last eight next weekend
Jerome Boateng, Mario Gomez and Julian Draxler helped world champions Germany defeat Slovakia in the Round of 16 encounter in Lille
Germany defeated Slovakia 3-0 to advance to the quarter-finals of Euro 2016, where they'll now face either Spain or Italy
Germany coach Joachim Loew on Monday named uncapped teenage midfielder Julian Draxler and goalkeeper Marc-Andre ter Stegen in his provisional squad for Euro 2012.