No dia em que Espanha, Irlanda e Noruega anunciaram que vão reconhecer o Estado da Palestina a 28 de maio, Marcelo Rebelo de Sousa começou por notar que "Portugal defende desde há muito tempo, na linha das Nações Unidas, a existência de dois povos e dois Estados" e tem dado vários passos nesse sentido.