The plans were unveiled last week in a coordinated announcement by their prime ministers, with formal recognition to take place in all three countries on Tuesday. Spanish Prime Minister Pedro Sanchez will give an address at 0630 GMT before his cabinet meets to adopt a decree recognizing Palestinian statehood.