Zijn debuut in het Mozambikaans voetbalelftal maakte Mexer op 27 juli 2008 in de kwartfinale van de COSAFA Cup tegen Botswana. Hij speelde de volledige wedstrijd, die met 0–2 werd gewonnen. Mexer maakte zijn eerste interlanddoelpunt op 18 mei 2014 in het kwalificatietoernooi voor het Afrikaans kampioenschap voetbal 2015. De wedstrijd tegen Zuid-Soedan werd met 5–0 gewonnen; in de 42ste minuut maakte hij het tweede doelpunt. In dat kwalificatietoernooi, waarin Mozambique zich niet wist te kwalificeren, speelde Mexer acht van de tien wedstrijden.