We describe the first record of a fossil gekkotan from the Late Oligocene Nsungwe Formation in the Rukwa Rift Basin, Tanzania. The specimen consists of an almost complete maxilla containing 23 tooth positions, with 10 teeth still in place. Typical gekkotan features include the tall facial process along with a posteriorly sloping angle, and the presence of unicuspid, pleurodont teeth with large resorption pits. Limited preservation does not allow for a more specific systematic assignment, which is why we refer the specimen to Gekkota incertae sedis. The material represents the second record of a Paleogene gekkotan from Africa and the first one from the central part of the continent.