Utspelet från den afrikanska samarbetsorganisationen kommer sedan den västsahariska självständighetsrörelsen Polisario förklarat att eldupphöret är något som "tillhör dåtiden".
Polisarios utspel följde i sin tur på Marockos militärinsats för att åter öppna en väg som leder till Mauretanien.
Marockansk insats
Marockanska styrkor inledde militärinsatsen vid Guerguerat på fredagen. Utposten är den sista som helt kontrolleras av Marocko, innan fortsätter in i en buffertzon och vidare mot Mauretanien.
– Krig har utbrutit, den marockanska sidan har tillintetgjort eldupphöravtalet", sade Mohamed Salem Ould Salek, som fungerar som utrikesminister i den av Polisario utropade Sahariska arabiska demokratiska republiken (SADR), på fredagen.
Ordförande i AU-kommissionen, Moussa Faki, uttrycker "stor oro sedan läget i Västsahara, speciellt i buffertzonen vid Guerguerat, försämrats".
Spanskt uppmaning
I uttalandet påpekar Moussa Faki att utvecklingen kan innebära att vapenvilan från 1991 bryts.
Även FN-chefen António Guterres säger sig vara djupt bekymrad över utvecklingen.
Den tidigare kolonialmakten Spanien uppmanar parterna att omedelbart återvända till förhandlingsbordet "för att söka en politisk, rättvis, hållbar och för båda parter acceptabel lösning".