Erste Einsätze für die ägyptische U-20-Nationalmannschaft absolvierte Trezeguet ab dem Jahre 2012, unter anderem in der Qualifikation zur U-20-Afrikameisterschaft 2013. An der anschließenden Endrunde in Algerien nahm er unter Trainer Rabie Yassin als jüngster Spieler der 21-köpfigen ägyptischen Auswahl teil, wobei er in allen fünf Spielen seiner Mannschaft eingesetzt wurde. Am Ende gewann das Team das Turnier nach einem Sieg im Elfmeterschießen gegen die U-20-Junioren aus Ghana. Vor allem nach diesem Turniersieg wurden europäische Klubs auf das ägyptische Nachwuchstalent aufmerksam und umwarben es, wobei sich jedoch sein Stammklub gegen einen Abgang des Mittelfeldakteurs aussprach. Nach der Afrikameisterschaft war Trezeguet auch Teil der ägyptischen Auswahl, die zwischen Juni und Juli 2013 an der U-20-Fußball-Weltmeisterschaft 2013 in der Türkei teilnahm. Dort wurde er in allen drei Gruppenspielen seiner Mannschaft eingesetzt und erzielte unter anderem bei einem 2:0-Sieg über Englands U-20 einen Treffer nach Vorlage von Ahmed Refaat. Da sich die Mannschaft als Gruppendritter der Gruppe E auch in der Rangliste der besten Gruppendritten nicht qualifizierte, schied das Team nach der Gruppenphase aus dem Wettbewerb, den in weiterer Folge Frankreich gewinnen sollte, aus.