A.- Le 15 mai 1990, Queijo Restaurant S.A., société qui avait pour but l'exploitation et la gérance de cafés, bars, restaurants et tea-rooms, a été inscrite au Registre du commerce de Genève. Son siège se situait à Carouge, route des Acacias 44. Le 24 mars 1999, le préposé du Registre du commerce de Genève a appris que Queijo Restaurant S.A. n'avait plus d'adresse à son siège statutaire. Par courrier du 31 mars 1999, il a demandé à Olivier Moullet, administrateur de cette société, la nouvelle adresse de celle-ci. Cette lettre a été renvoyée à son expéditeur, le destinataire n'ayant pas été atteint. Le 28 avril 1999, une sommation a été publiée dans la Feuille officielle suisse du commerce (ci-après : FOSC), impartissant à Queijo Restaurant S.A. un délai de trente jours pour requérir l'inscription d'un domicile légal. Aucune suite n'a été donnée à cette interpellation. Le 4 juin 1999, la dissolution d'office de Queijo Restaurant S.A. a été ordonnée; son administrateur, Olivier Moullet, a été désigné comme liquidateur et un délai de trois mois a été laissé à cette société pour régulariser la situation. L'inscription en résultant a été publiée dans la FOSC le 10 juin 1999. Le 16 juin 1999, Olivier Moullet a notamment informé le Registre du commerce de son intention d'entreprendre les démarches nécessaires en vue de l'inscription d'un nouveau siège. Le 23 juin 1999, le Registre du commerce a averti celui-ci que le délai de trois mois arrivait à échéance le 10 septembre 1999 et qu'il n'était pas possible de le prolonger. L'inscription d'Olivier Moullet en tant qu'administrateur et liquidateur de Queijo Restaurant S.A. a été radiée du registre du commerce le 4 août 1999. B.- Le 4 novembre 1999, Intergest Révision Services S.A., sous la plume d'Olivier Moullet, a demandé au Registre du commerce de révoquer la dissolution de Queijo Restaurant S.A. en liquidation. Il était allégué que les actifs de la société n'avaient fait l'objet d'aucune répartition et que celle-ci avait désormais Willy Meylan pour administrateur unique, ainsi qu'un nouveau siège social à Carouge, route de Drize 1. Le procès-verbal d'une assemblée générale extraordinaire qui s'était tenue le même jour était annexé à cette requête. Le 11 novembre 1999, le Registre du commerce a refusé l'inscription requise. Le 31 janvier 2000, le recours déposé par Queijo Restaurant S.A. en liquidation auprès de l'Autorité cantonale de surveillance du registre du commerce a été admis, la décision du 11 novembre 1999 annulée et le préposé du Registre du commerce invité à donner suite à la réquisition présentée le 4 novembre 1999. C.- Contre cette décision, l'Office fédéral de la justice interjette un recours de droit administratif au Tribunal fédéral, en concluant à l'annulation de la décision attaquée. L'Autorité cantonale de surveillance du registre du commerce s'est référée aux considérants de sa décision du 31 janvier 2000. Queijo Restaurant S.A. en liquidation a conclu, pour sa part, au rejet du recours et à la confirmation de la décision entreprise. 