Ziad Tlemçani spelade 20 landskamper för det tunisiska landslaget. Han deltog bland annat i Afrikanska mästerskapet i fotboll 1994 och 1998.