Por su parte, Bouteflika calificó de "genocidio" las operaciones militares de Ariel Sharon y comparó los métodos del Ejército de Israel, del que dijo que es una "potencia nuclear", con las "piedras" que esgrimen los jóvens palestinos.

El líder argelino rindió homenaje durante la rueda de prensa conjunta con Aznar al presidente de la Autoridad Nacional Palestina (ANP) por sus intentos de reducir la violencia y sobrevivir al acecho de Israel.

El jefe del Ejecutivo español defendió la creación de un Estado palestino y recordó que cualquier solución dialogada entre las dos partes enfrentadas pasa por esta condición. No obstante, puntualizó también que la Autoridad Palestina debe "garantizar" la seguridad israelí frene a ataques de paises terceros, de grupos terroristas o por acciones individuales.

Aznar resaltó que las acciones terroristas "no conducen a ningún lugar positivo" y deseó que la Cumbre Euromediterránea que esta tarde comenzó en la capital del Turia sirva para encontrar una solución "aceptable para todos, provechosa y útil", especialmente en ciudades como Belén.

Por último, Aznar mostró su apoyo a Argelia en la lucha antiterrorista, y subrayó que la colaboración "siempre se puede fortalecer y se uede mejorar". Del mismo modo, Bouteflika elogió en diversas ocasiones al presidente del Gobierno por su trato personal y hospitalidad, y destacó las buenas relaciones políticas que existen entre ambos países. Agregó las relaciones económicas España-Argelia deberían ir a más.