Nyika National Park lies in the northeast of Zambia, on the western edge of the Nyika Plateau, which is one of the highest parts of the country and most of which lies in neighbouring Malawi.