Ben Romdhane on edustanut Tunisian maajoukkuetta vuodesta 2009 lähtien. Hän oli voittamassa Tunisialle Afrikan mestaruus pronssia vuoden 2009 Afrikan kisoissa. Hänet valittiin myös Tunisian joukkueeseen Turkissa pidettyihin vuoden 2010 MM-kisoihin.