El 13 de septiembre de 2016, Cavani anotó en el primer partido del Grupo A de la Liga de Campeones de 2016-17 ante el Arsenal en el Parc des Princes, a los 44 segundos del primer tiempo con un remate de Serge Aurier desde la derecha para él anotando gol más rápido del PSG en una Liga de Campeones.