PARIS — The "visa war" between France and its former North African colonies of Morocco, Algeria and Tunisia is over. The hatchet was buried when French Minister of Europe and Foreign Affairs Catherine Colonna and Minister of Interior Gerald Darmanin visited Rabat and Algiers in December and declared that “consular issues” were back to normal.

Paris had reduced visas by 50% to Morocco and Algeria, and 30% to Tunisia, because those countries were reluctant to take back more than a handful of their nationals who had illegally reached French territory. The policy hurt the mostly francophone middle and upper middle class of the Maghrib, which regularly visits France for business, education, medical treatment or leisure. It was met in North Africa with furor and promises to sever the privileged relations with France (and Europe) in favor of China, Russia and — in the case of Morocco, a signatory of the Abraham Accords — Israel.

While face-saving promises to take back illegal migrants were made at the end of the process, the very crisis was symptomatic of a sea change in relations. The gap is widening between an aging and prosperous “Old Continent” and its young and hungry southern and eastern neighbors, with a booming birth rate. Europe as a whole is growing older and needs immigrants to fill job vacancies and contribute to the pension system.

But European extreme-right parties are on the rise everywhere, and many voters fear a “Great Replacement” by Africans and Asians, as well as terror attacks by the likes of Al Qaeda and ISIS. Some of the terrorists who struck Paris, Munich and Brussels actually followed the migratory routes, passing as refugees through the Balkans. Contradictory to the need for migration to increase the workforce, there is also strong popular opposition to proposals for a later retirement age, in order to alleviate the looming pension crisis. The only EU country where a significant influx of foreigners was welcome is Germany, with its huge labor-intensive industrial sector, which accepted some 750,000 Syrians fleeing the civil war.