Nata is in Botswana. It is the small village on the road from Francistown to Kasane. At Nata is the turn off for Maun. If you are travelling between any of these three places you will stop here. It will be the first place you come to in three hours of driving.
Be sure to get some chicken and rice at the North Gate Service Station its the best in country.