В составе молодёжной сборной Египта Трезеге провёл одиннадцать матчей и забил два гола. Он принимал участие на чемпионат мира среди молодёжных команд 2013 и победном для своей сборной молодёжном чемпионате Африки 2013.