Жаиди являлся игроком основного состава сборной Туниса, провёл 105 матчей за команду. Участник двух чемпионатов мира в 2002 и 2006. Играл на Кубке конфедераций 2005 и Кубке африканских наций 2008.