French Prime Minister Francois Fillon signed nuclear energy and military agreements with Algeria Saturday, ahead of talks aimed at persuading Algiers to back French plans for a Mediterranean Union. "In signing these two accords, our countries have set the seal on genuine long-term mutual confidence," Fillon said in a speech to Algerian students. Along with deals on banking and insurance aimed at improving the climate for business exchange, the package was signed in the presence of Algerian premier Abdelaziz Belkhadem.