Han sa at når den amerikanske utenriksministeren, Colin Powell, ikke fikk resultater ut av sitt besøk i Midtøsten, viser det at USA ikke klarer å gjøre en slutt på konflikten alene.
Prodi sa at det tilbudet Israels daværende statsminister Ehud Barak gav Arafat på Camp David, fremdeles er et godt utgangspunkt for en varig løsning.
«Det var galt av Arafat å ikke godta det, helt klart feil, og han har betalt dyrt for sin feil,» sa Prodi til ledende forretningsfolk.
Prodi sa at selvmordsbomber gjør det vanskelig å forhandle fram en løsning. Men det gjør også Israels militære aksjoner for å ødelegge infrastrukturen til det palestinske styret.
«Man kan ikke velge, verken i sport eller politikk, hvem som skal være ens motstander. Arafat leder det palestinske styret,» sa Prodi.
USA har avvist Arafat som en samtalepartner. Det fører ingen steds hen, og Powells reise har bevist det, mente han.
Skal forhandlingene lykkes, må de moderate araberstatene, de 15 medlemmene i EU og FN være med, i tillegg til USA, sa Prodi.
Til tross for at han hadde «vanskelige øyeblikk» med Israels statsminister Ariel Sharon, ville han aldri slutte å kjempe for at Israel skal være trygt og fritt. Han vil også kjempe imot angrep på jøder i Europa.