Palestine has a UN seat, Taiwan doesn't. Taiwan has control of their territory, Palestine doesn't.
Which one is more 'a country'?