El reconocimiento de un estado simplemente significa que el Estado reconoce que acepta la personalidad del otro con todos los derechos y deberes determinados por el derecho internacional. El reconocimiento es incondicional e irrevocable.

La RASD es reconocida por mas de 82 estados. Estados que no reconocen a la República Saharaui pueden, sin embargo, reconocer al Frente Polisario como representante legítimo del pueblo saharaui, pero no a su gobierno en el exilio como un Estado (por ejemplo, los países europeos). Varios Estados han retirado su reconocimiento de la RASD sobre todo debido a las presiones de Marruecos y las negociaciones. Si nos atenemos a la legislación internacional en relación con el reconocimiento de Estados, que figura en el art. 6 de la Convención sobre Derechos y Deberes de los Estados:
El reconocimiento de un estado simplemente significa que el Estado reconoce que acepta la personalidad del otro con todos los derechos y deberes determinados por el derecho internacional.

El reconocimiento es incondicional e irrevocable.
Por lo tanto, una vez que uno o más Estados reconocen a la RASD como Estado soberano, estos estados no pueden revocar su reconocimiento, salvo que la RASD como Estado deje de existir o el estado que extiende su reconocimiento de la RASD deje de existir. Sólo puede revocar el reconocimiento de un gobierno, no el propio Estado.
Aunque si bien las reclamaciones de Marruecos, para las cuales no es necesario el reconocimiento, sobre el territorio son apoyadas por la Liga Árabe y por algunos otros estados, esto se interpreta como una política de ambigüedad deliberada.