Ben Radhia pelasi ensimmäisen maaottelunsa Tunisian paidassa vuonna 2008. Sittemmin hänet nimitettiin vuoden 2010 Afrikan-kisoihin, jossa hän pelasi alkulohkon toisessa ottelussa Gabonia vastaan. Ennen turnausta Ben Radhia pelasi toisen maaottelunsa Gambiaa vastaan 9. tammikuuta 2010.