La Argelia francesa se había unido a las Comunidades Europeas ya que no era legalmente una colonia, sino una parte de pleno derecho de Francia. Tras la independencia en 1962, Argelia abandonó las Comunidades Europeas. También Groenlandia optó por dejar a la predecesora de la UE sin por lo tanto separarse de Dinamarca. Inicialmente votó en contra de unirse a la CEE cuando Dinamarca se unió en 1973, pero debido a que Groenlandia era un condado de Dinamarca, se unió también. Cuando Groenlandia obtuvo autonomía y un gobierno local en 1979, realizó un referéndum y votó salir de la CEE. Tras discutir sobre los derechos de pesca, el territorio abandonó la CEE en 1985, pero sigue sujeto a los tratados de la UE mediante la asociación de países y territorios de ultramar con la UE. Esto fue permitido por el Tratado de Groenlandia, un tratado especial firmado en 1984 para permitir su retirada.