Explanation

Israel is the country historically associated with first formally allowing citizens to visit Saudi Arabia. Egypt does not fit this specific historical context regarding initial formal visits. Iraq's relationship history does not align with being the first to formally allow such visits. France is not recognized as the first country to grant this status.