Saïdi debuteerde in 2003 bij Tunesië. Hij maakte deel uit van de selectie voor de Afrika Cup 2004, een toernooi dat door Tunesië gewonnen werd. Hij werd ook geselecteerd voor de FIFA Confederations Cup 2005 en voor het WK 2006 in Duitsland. Daarna verloor hij zij plaats in het nationale elftal, mede omdat hij geen basisspeler meer was op clubniveau. In 2010 werd hij opnieuw international. Hij speelde zijn laatste interland op 17 november 2010.