International recognition of Palestine Andorra, France, Luxembourg, Malta, Monaco, and San Marino formally recognize the State of Palestine as a sovereign state with full rights. Sources: CNN Reuters