La Autoridad Nacional Palestina (ANP) invitó a Brasil a sumarse al llamado Cuarteto, la instancia de mediación internacional en el conflicto con Israel integrada por la Organización de las Naciones Unidas (ONU), la Unión Europea, Estados Unidos y Rusia. La oferta fue hecha al propio presidente Luiz Inácio Lula da Silva, quien se reunió en El Cairo con el canciller palestino Nabil Shaath. La ANP también le ofreció a Brasil abrir una embajada en la central ciudad cisjordana de Ramalá, donde tiene sus oficinas el presidente palestino Yasser Arafat.
