Mathlouthi received his first call-up with the Tunisia national football team for the first time to replace Adel Nefzi to play the 2008 Africa Cup of Nations qualification (Tunisia 3–0 Seychelles on 23 March 2007). Since then, he has played constantly. He participated in all editions of Africa Cup of Nations since 2010 and 2011 African Nations Championship.