1998 kam Marie-Ange Kramo zu zwei Einsätzen in Frankreichs weiblicher A-Jugend-Auswahl, in denen sie auch einen Treffer erzielte. Zehn Monate später, im Mai 1999, debütierte sie gegen die Schweiz in der französischen A-Nationalelf. Bis zu ihrem zweiten Einsatz im blauen Dress dauerte es dann allerdings knapp drei Jahre. Ab Frühjahr 2002 berücksichtigte die Nationaltrainerin Élisabeth Loisel die Mittelfeldspielerin hingegen regelmäßig, die in den folgenden viereinhalb Jahren zu 42 weiteren Länderspielen kam. Darunter waren auch etliche Einsätze bei den beiden Kontinentalturnieren, für die die Französinnen sich unter Loisel hatten qualifizieren können. Bei der Weltmeisterschaftsendrunde 2003 wurde Kramo gegen Norwegen eingewechselt, gegen Südkorea und Brasilien stand sie in der Startformation, bei der Europameisterschaft zwei Jahre später kam sie in den beiden Gruppenspielen gegen Norwegen und Deutschland jeweils im Spielverlauf zum Einsatz.