Recognizing a Palestinian State

What does it take to recognize a new nation state? What happens when some countries do and some don't? This week, we're looking at Palestine, specifically in regards to what happens when a country decides to recognize a Palestinian State.