Maltese Prime Minister Robert Abela has announced that Malta will recognize a Palestinian state in the next month.