Le président Barack Obama a plaidé jeudi au Caire pour une nouvelle ère dans les relations entre les Etats-Unis et le monde musulman, avant d'entamer en Allemagne la partie européenne de son voyage, centrée sur la victoire du "monde libre" contre le nazisme.

Le "cycle de méfiance et de discorde doit s'achever", a lancé de l'université du Caire M. Obama, en commençant en arabe par un "Salam aleikum" ("que la paix soit sur vous") à l'adresse des 1,5 milliard de musulmans.

Dans la soirée, il est arrivé à Dresde (est de l'Allemagne) au terme d'une tournée au Proche-Orient bien accueillie dans la région et à travers le monde, et ressentie par tous comme importante, y compris chez les Israéliens et les factions palestiniennes.

"Je suis venu chercher un nouveau départ entre les Etats-Unis et les musulmans à travers le monde, un départ fondé sur l'intérêt mutuel et le respect mutuel, un départ fondé sur cette vérité que l'Amérique et l'islam ne s'excluent pas", a dit Barack Obama devant 3.000 personnes triées sur le volet.

"Tant que nos relations seront définies par nos différences, nous donnerons du pouvoir à ceux qui sèment la haine plutôt que la paix", a-t-il déclaré.

La discorde l'a emporté après la guerre en Irak, le scandale de la prison d'Abou Ghraïb, le camp de Guantanamo ou la priorité à la lutte antiterroriste de l'administration Bush après les attentats du 11-Septembre 2001.

Mais il a également souligné que le monde musulman devait lutter contre les "préjugés" antiaméricains, évoquant aussi les questions épineuses des droits de l'Homme et du statut de la femme.

Sur la question clé du conflit israélo-palestinien, il a considéré qu'il était désormais crucial de trouver une issue négociée en faveur de deux Etats, "seule solution" après des décennies d'impasse, de "pleurs" et de "sang".

Tout en fustigeant le négationnisme de l'Holocauste, et soulignant le "lien inébranlable" entre son pays et Israël, il a réaffirmé que le temps était venu pour l'Etat hébreu de stopper la colonisation en Cisjordanie.

L'Autorité palestinienne a salué ce discours comme un "bon début", en rupture avec l'administration Bush. Son rival islamiste, le Hamas, a également relevé "un changement tangible", mais aussi "des contradictions".

Israël, qui vit une passe délicate dans sa relation privilégiée avec Washington, a dit espérer une réconciliation avec le monde musulman, tout en insistant sur sa sécurité.

Dans la matinée, M. Obama s'était entretenu avec le président égyptien Hosni Moubarak, 81 ans, considéré par ses partisans comme un pilier de la stabilité régionale et par ses détracteurs comme un autocrate