French and Malian troops recaptured Tuesday two key towns from al-Qaeda-linked Islamists holding the country’s north, as Egypt warned the Paris-led offensive could spark regional conflict.