Victoria Falls is located on the Zambezi River, which runs along the border between Zambia and Zimbabwe.