The Prime Minister of Malta, Robert Abela, announced that his country would officially recognize a Palestinian state.