У 1981 році Тарек Соліман дебютував у складі збірної Єгипту, в якій грав до 1992 року. У складі збірної він брав участь у двох Кубках африканських націй — у 1988 та 1992 роках. У складі збірної грав на чемпіонату світу з футболу 1990 року, на якому зіграв 1 матч, вийшовши на заміну в матчі зі збірною Англії. У 1988 році Соліман грав у складі збірної Єгипту на Кубку арабських націй, на якому єгипетська збірна зайняла 3 місце. Всього зіграв у складі збірної 16 матчів.