Дебютировал Тлемсани за сборную Туниса в 1990 году. Был включен в состав сборной на Кубок африканских наций 1998, где на групповой стадии дважды забил (по одному в ворота ДР Конго и Того). Всего Зияд за сборную провёл 20 матчей и забил 4 гола.