Mut, New valley, Marsa Alam, Quesir, Toshka Lakes, El Kharaga, Baris, Edfu, Aswan are the main ones. The entire southwest honestly. They are weirdly shaped and unattractive. I would consolidate a little.

There is a typo in Syria.

Alleppo -> Aleppo

Also, you could easily cut Egyptian Border in half to help Israel gain income

don't forget to name the Lebanese territories

Edited 2/23/2016 15:40:55

I've named the Lebanese territories. Cut the North Sinai in half to help Israel gain easier entry to Egypt to add a sense of realism. I've also solved the issue with unnatural looking borders in the Southwest of Egypt. And I've cut the Egyptian Border bonus in Israel, in half to add income to Israel. Thanks for the help @generalPE, it's things like this that really help. Now, I'd also like to ask you all for some help...I was wondering if the divisions which are not territories in Saudi Arabia are OK for the territories or if they're too big, what do you think?

Looking good. Can't wait to try it out. However, I think you should break down the following regions in half:
Saharat el Yemen
Al Wusta
Palmyra
Abu Dhabi

Palmyra and Abu Dhabi just because they seem too large compared to those around them, so don't feel obligated, but the other two stretch all the way across Yemen/Oman, so holding them could offer an OP choke-point.

I smell progress again, i support you mister! :D

No shit, what do think the mapmaker is doing? ;)

Actually feline, I was thinking I should leave Turkey, Iran and Saudi Arabia out, what do you think? ;)
But on a serious note I will rename the South District and North District.

A Quick Update:

-Multiple Territories have been added in:
Oman
U.A.E
Yemen
Syria

-Name corrections have been put in place
-Saudi Arabia has begun

Thanks for all the support, hopefully the map will be done pretty soon

Edited 2/27/2016 00:04:50

Great, you're making progress! I like the added territories.

Saudi Arabia is finally complete, onto Iran next! Thanks TeamGuns

Oh, nice work so far! Can't wait for the test game.

Thank you @feline, I've put in those connections now.

Awesome progress! :D

This map will be a total success. ^^ if you need help, just ask. ^^

It looks incredible. Keep going!

An Arab-Israeli war scenario would be interesting

Edited 2/29/2016 18:41:42

Missing Connections in Iraq:

Wadi al Galaf and Badiyat al Sham
Baghdad andAl Wasit
Ramadi and Kubaysah
Tulayhah and Al Qaim

Thank you all, I'll add the missing connections when I next update the map which will probably see missing connections solved and half of iran put in place.

I've encountered a rather large issue, Iran is slightly skewed on the map and as such when I place on an overlay to work out province names and places, I get into an issue where the provinces will be skewed in comparison to real life. I mean they will still look fine and that, but they will be less factually accurate, now this...to me is a big problem because I've tried to hold a high degree of accuracy thus far and this would ruin that although wouldn't affect the map gameplay whatsoever and wouldn't affect the way scenarios are played out because I would skew the overlay map as well. But I don't want to do something like that without consulting you all, so what should I do.
-Skew the overlay map image as well
-Try and restart the map somehow (not very fun)

Thanks in advance

Restart is not an option. I may be hurtful, but go on. ;)