Regardless of whether the two-state solution proves to have any life left in it, conferring Palestine the extra legitimacy, leverage, and bargaining power inherent in recognized statehood would be the first step toward offering both sides a better future. The international community should make it a top priority.