CAIRO-President Hosni Mubarak Sunday evening arrived in Paris for talks with French President Nicolas Sarkozy, reported Egypt's official Middle East News Agency. Mubarak flew into Paris from Algiers where he had talks with Algerian President Abdelaziz Bouteflika and offered him condolences on his brother's death. He is accompanied by Foreign Minister Ahmed Abul Gheit and chief of the presidential staff Zakaria Azmi. The visit to Algeria comes months after the two Arab countries were locked in a sharp crisis caused by violence related to their national teams' World Cup qualifying matches. Last November, Egypt accused Algerian fans of attacking Egyptians in Algeria and in Sudan where both teams had a World Cup qualifying decider. Algeria beat Egypt 1-0 to book a berth in the current World Cup finals in South Africa.