Ben Saada występował w młodzieżowej reprezentacji Francji U-17 i w 2001 roku na MŚ U-17 wywalczył złoty medal. W 2005 roku zdecydował o grze dla reprezentacji Tunezji i zadebiutował w niej 26 marca w wygranym 7:0 meczu z Malawi. W 2006 roku wystąpił w Pucharze Narodów Afryki, a latem zastąpił kontuzjowanego Issama Jemâa w kadrze na Mistrzostwa Świata w Niemczech. Tam zagrał 11 minut w przegranym 0:1 grupowym meczu z Ukrainą. W 2008 roku został powołany przez Rogera Lemerre do kadry na Puchar Narodów Afryki 2008.