Phyllonorycter rhynchosiae is a moth of the family Gracillariidae. It is known from South Africa. The habitat consists of the urban hills of Pretoria.