Give them a whole continent and the U.N (the most useless body on earth) can run it,
Give them Antarctica .
And since they want a nation without other people touching it,
throw them off the ship 3 miles off shore of Antarctica and they can swim to it, and built it however they want it.
Their god will protect them from the cold.