What's the least touristy country you've ever been to?

Just like the title, where have you been where you felt the least tourist presence, saw the fewest non-locals, experienced the lowest level of tourist-oriented infrastructure?

Mine is definitely Turkmenistan. Hard to think of a second place.