Explanation

Israel is the country historically associated with first formally allowing visits to Saudi Arabia among the options. Egypt's relationship and travel permissions are not the primary historical marker for this specific claim. Iraq's status regarding formal visitation rights in this context is not accurate. France does not hold the distinction of being the first nation to formally allow such visits.