Norway will recognize a Palestinian state,MKsport Norwegian Prime Minister Jonas Gahr Store said on Wednesday.