Majri stand im Kader der Tunesischen Fußballnationalmannschaft der Frauen und spielte zuvor seit Februar 2012 in der U-20 Nationalmannschaft Tunesiens.Anfang 2014 berief allerdings Nationaltrainer Philippe Bergeroo Amel Majri in das 24-köpfige französische Aufgebot für den Zypern-Cup im März dieses Jahres, wo ihr ein Einsatz noch versagt blieb. Am 7. Mai 2014 wechselte Bergeroo sie im WM-Qualifikationsspiel der "Bleues" gegen Ungarn dann gut zehn Minuten vor dem Abpfiff ein, und Majri gelang in den Schlussminuten auch gleich ein Treffer zum 4:0-Endstand. Bei ihrem zweiten Spiel, drei Monate später und erneut gegen Ungarn, stand sie in der Startelf – wie auch danach auf der Linksverteidigerposition. Sie gehörte auch zum Kader für die Weltmeisterschaft 2015. Ihren ersten WM-Einsatz hatte sie im letzten Gruppenspiel gegen Mexiko (5:0). Danach kam sie erst wieder im mit 4:5 im Elfmeterschießen verlorenen Viertelfinale gegen Deutschland zum Zug. Hierbei unterlief ihr kurz vor Ende der regulären Spielzeit ein Handspiel im Strafraum. Den fälligen Strafstoß verwandelte Célia Šašić zum Ausgleich. Sie gehörte auch zum französischen Aufgebot beim olympischen Fußballturnier 2016 sowie zum Europameisterschaftskader 2017; verletzungsbedingt konnte Majri dann allerdings nicht zur EM in den Niederlanden mitreisen. Von Trainerin Corinne Diacre wurde Amel Majri in den französischen 23er-Kader zur WM 2019 im eigenen Land berufen.