W reprezentacji Tunezji Mathlouthi zadebiutował 2 czerwca 2007 roku w wygranym 4:0 meczu z Seszelami. W 2008 roku został powołany przez Rogera Lemerre na Puchar Narodów Afryki 2008.