LISBON - Portugal's centre-right government will consult the main political parties and conservative President Marcelo Rebelo de Sousa about the potential recognition of a Palestinian state, Prime Minister Luis Montenegro said on Thursday.