Le Parc National de Nxai Pan se trouve juste au nord de la route principale allant de Maun à Nata, le long le parc national de Makgadikgadi Pans.
Le territoire s'étale sur 2578 kilomètres carrés. Gaborone, la capitale du pays, est à une distance, à vol d'oiseau, de 502 kilomètres de son centre géographique.