Faits: A. A.a Le 29 août 2007, Y._ a introduit devant la Cour suprême de l'Etat de New York une action en paiement contre X._ SA, société de droit brésilien ayant son siège à Sao Paulo. A.b Le 19 octobre 2007, Y._ a obtenu le séquestre, à concurrence de 20'090'891 fr. 21 plus intérêts à 2 % dès le 29 septembre 2006, des avoirs de X._ en mains de la succursale genevoise de la banque; dans sa réquisition, la requérante indiquait qu'une action était déjà pendante devant la Cour suprême de l'Etat de New York. Cette ordonnance (n° 0) a été exécutée le même jour par l'Office des poursuites de Genève. Le 24 octobre 2007, la banque a avisé l'Office que le séquestre avait porté, mais que tous les avoirs dont X._ était titulaire dans ses livres faisaient l'objet de séquestres ordonnés le 19 juillet précédent (n° 1 et n° 2). Le procès-verbal a été communiqué à Y._ le 6 novembre 2007. A.c Le 16 novembre 2007, l'Office a enregistré une réquisition de poursuite de Y._ contre X._ en paiement de 20'090'891 fr. 20 plus intérêts à 5 % l'an dès le 29 septembre 2006. Sous la rubrique "Autres observations", figurait la remarque suivante: "Validation du séquestre n° 3 du 19 octobre 2007. Action déposée devant la Cour suprême de l'Etat de New-York, index xxx". Le commandement de payer (n° 4) a été notifié à X._ le 4 décembre 2007 et frappé d'opposition totale. L'exemplaire destiné au créancier a été retourné à Y._ le 7 décembre 2007. B. B.a Le 6 octobre 2008, la Cour suprême de l'Etat de New York a rendu un premier jugement ("Summary judgement") par lequel elle a admis la responsabilité de X._ à concurrence de 17'167'300 US$, la question des intérêts et frais étant renvoyée à une autre procédure. Le 25 novembre 2008, la Cour suprême de l'Etat de New York a rendu un second jugement ("Index n° xxx") par lequel elle a ordonné que le jugement portant sur la responsabilité de X._ quant au capital de la condamnation (17'167'300 US$) soit séparé du jugement relatif aux intérêts, frais et honoraires, qu'un jugement soit rendu en faveur de Y._ à concurrence de ladite somme et que le tribunal demeure compétent pour statuer sur la question des intérêts, frais et honoraires que Y._ est en droit de recevoir. Cette décision a été communiquée aux parties le 1er décembre 2008. B.b Le 9 décembre 2008, Y._ a requis l'exequatur et la mainlevée définitive de l'opposition dans la poursuite en validation. Par jugement du 2 février 2009, communiqué aux parties le 5 février 2009, le Tribunal de première instance de Genève a déclaré exécutoire le jugement Index n° xxx et prononcé la mainlevée définitive à concurrence de 20'090891 fr. 20. Ce prononcé est devenu définitif et exécutoire. C. C.a Le 11 février 2009, Y._ a requis la continuation de la poursuite en validation de séquestre. Par lettre du 10 mars 2009, l'Office a informé la poursuivante qu'il ne pouvait donner suite à sa réquisition, les délais fixés par l'art. 279 LP n'ayant pas été observés, et qu'il devait donc constater la caducité du séquestre, conformément à l'art. 280 LP. Il a maintenu expressément sa position le 17 mars 2009. C.b Le 19 mars 2009, Y._ a déposé plainte contre cette décision, concluant à son annulation. Statuant le 9 juillet 2009, la Commission de surveillance des offices des poursuites et des faillites du canton de Genève a accueilli la plainte, annulé la décision du 10 mars 2009 et invité l'Office à donner suite à la réquisition de continuer la poursuite. D. Agissant par la voie du recours en matière civile au Tribunal fédéral, X._ conclut à ce que cette décision soit annulée et à ce que l'intimée soit déboutée de toutes ses conclusions, subsidiairement à ce que la cause soit renvoyée à l'autorité cantonale pour nouvelle décision dans le sens des considérants. Des observations sur le fond n'ont pas été requises. E. E.a Par ordonnance du 3 septembre 2009, la Présidente de la Cour de céans a attribué l'effet suspensif au recours. E.b Par ordonnance du 22 septembre 2009, la Juge instructeur de la Cour de céans a fixé au mandataire de la recourante - qui fait l'objet d'une procédure dite de «restructuration judiciaire» conformément au droit brésilien - un délai de 30 jours pour justifier de ses pouvoirs de représenter la débitrice concordataire. Les documents requis ont été fournis en temps utile.