A British friend of mine, located in
Gibraltar, had set his eyes on sailing with his
boat to Algeria this summer - it took him two months and numerous visits to the closest Algerian embassy / consulate until he obtain his visa and permission to sail there with his
boat.
I guess they are not really "open for business" yet!