And even then, it hasn't been good enough for its application to EU membership to meet with approval. So a North African country simply doesn't stand a chance.
Besides, the way the question was formulated, it seems that EU membership is considered a simple procedure--you send your application, and bang, you're in. Well, no. It took Spain and Portugal 8 years of negociations and legal harmonization before they could join in 1986, and 11 years for Poland and the other central European members who joined in 2004. It's a dauntingly complex and protracted process.
Hendryk is quite right. It is a thorough and lengthy process and it can take a lot of time to be in. The EU makes pretty sure it covers all the bases when it comes to applications for membership.
Still, as long as the country meets the criteria, it
might have a chance to be let in. It's not very likely that a North African country, or others such as in the Levant would be let in, but it's not impossible. The Greek part of Cyprus is in, and that's not classed as being geographically European. A country that becomes democratic and meets the criteria in those areas could apply, and it would be interesting to see what happens.
Now, seeing as Israel is included in Eurovision, then they could possibly apply for the EU.
I do have a suspicion though that it is a 'majority Christian only club', and that no matter if somewhere like Turkey (which has territory in Europe and thus can't readily be denied on geographical grounds especially since Cyprus and Malta are in) easily met all the criteria, there would be strong elements at work in other parts of the EU never to accept them no matter how democratic and human rights conscious they are. An element of culturalism and racism at work perhaps...
It doesn't matter anyway. In 1000 years or so, there may not even be nation states as we know them and we could be so intermixed no-one would raise an eyebrow. So fighting against it either way and from whatever position one comes from may well
ultimately be a waste of time.
Sargon