The Tanami Desert is a desert in northern Australia situated in the Northern Territory. It has a rocky terrain with small hills. The Tanami was the Northern Territory's final frontier and was not fully explored by Australians of European descent until well into the twentieth century.