The Liverpool forward was involved throughout his country’s 2-1 victory over Naby Keita’s Guinea, which was achieved from a goal behind.
Breaking free in behind the opposition defence shortly before the interval, Salah squared across the area for Trezeguet, who dispatched a finish into the bottom left corner.
Mostafa Mohamed then completed the turnaround in the second half in Marrakech as Egypt booked their spot at the AFCON final tournament from Group D.
There was disappointment for Cody Gakpo and Virgil van Dijk, however, as the Netherlands were beaten 4-2 by Croatia after extra-time in the UEFA Nations League semi-finals.