Падчас гульні ў «Асеры» Мексеса запрашалі спачатку ў юнацкія зборныя Францыі (да 18 і 21 года), а ў жніўні 2002 года — у нацыянальную. Да 2006 года за зборную Мексес згуляў усяго ў 6 матчах і стаў пераможцам Кубка Канфедэрацый 2003 года. З 2007 года стаў часцей трапляць у каманду, у 2012 годзе ў складзе зборнай Францыі прымаў удзел у чэмпіянаце Еўропы.