The Liverpool star scored one goal and set up the extra-time winner in Sunday's 2-1 quarter-final comeback win over Morocco.
Former Southampton midfielder Sofiane Boufal put Morocco ahead with an early penalty, but Salah struck to force extra-time before providing Aston Villa's Trezeguet, a half-time substitute, with the goal to seal passage to Thursday’s last-four match.
Egypt's semi-final opponents and tournament hosts Cameroon went through on Saturday thanks to Karl Toko Ekambi’s second-half brace against Gambia.
In Sunday's other quarter-final, Senegal’s five Premier League stars all played as the Lions of Teranga secured a 3-1 victory over Equatorial Guinea.
Crystal Palace midfielder Cheikhou Kouyate came on to restore Senegal’s lead before Watford winger Ismaila Sarr, another substitute, sealed the win. Leicester City midfielder Nampalys Mendy also featured for Senegal.
Senegal will face Burkina Faso on Wednesday after they beat Tunisia 1-0.
Wednesday 2 February
Burkina Faso v Senegal
Thursday 3 February
Cameroon v Egypt
Sunday 6 February
Burkina Faso Bertrand Traore (AVL)
Egypt Mohamed Elneny (ARS), Trezeguet (AVL), Mohamed Salah (LIV)
Senegal Edouard Mendy (CHE); Cheikhou Kouyate (CRY), Nampalys Mendy (LEI), Sadio Mane (LIV), Ismaila Sarr (WAT)
Algeria Riyad Mahrez (MCI), Said Benrahma (WHU)
Côte d'Ivoire Eric Bailly (MUN), Maxwel Cornet (BUR), Willy Boly (WOL), Nicolas Pepe (ARS), Wilfried Zaha (CRY)
Gabon Pierre-Emerick Aubameyang (ARS), Ulrick Eneme-Ella (BHA)
Ghana Daniel Amartey (LEI), Thomas Partey (ARS), Jordan Ayew (CRY)
Guinea Naby Keïta (LIV)
Mali Moussa Djenepo (SOU), Yves Bissouma (BHA)
Morocco Romain Saïss (WOL); Adam Masina (WAT), Imran Louza (WAT)
Nigeria William Troost-Ekong (WAT), Alex Iwobi (EVE), Wilfred Ndidi (LEI), Frank Onyeka (BRE), Kelechi Iheanacho (LEI)
Tunisia Omar Rekik (ARS), Hannibal Mejbri (MUN)