Faits: A. Le 13 mai 2011, A._ (ci-après: le poursuivant) a obtenu au préjudice de B._, domiciliée à X._ (ci-après: la poursuivie), sur la base de l'art. 271 al. 1 ch. 4 LP, le séquestre de la part saisissable des rémunérations échues et à échoir, y compris le 13ème salaire, dues à la prénommée par l'Office des Nations Unies, à Genève, à concurrence de 248'612 fr. 77 plus intérêts à 5 % dès le 11 février 2009. Comme titre de la créance, le poursuivant invoquait un contrat de prêt authentique du 3 février 2005. Le même jour, l'Office des poursuites de Genève a dressé un procès-verbal de non-lieu de séquestre, après avoir reçu de la Mission permanente de la Suisse auprès de l'Office des Nations Unies et des autres organisations internationales à Genève (ci-après: la Mission permanente) les informations suivantes: en sa qualité de fonctionnaire des services généraux de l'ONU, la poursuivie était titulaire d'une carte de légitimation du DFAE de type "E" qui lui accordait la jouissance d'une immunité de juridiction dans l'exercice de ses fonctions, mais s'agissant ici d'une affaire privée liée au non-remboursement d'un contrat de prêt, elle ne pouvait se prévaloir d'aucune immunité et restait soumise au droit ordinaire; pour autant, l'ONU n'était pas à même, en raison de son statut, d'exécuter une décision visant à la saisie du salaire, des indemnités ou autres montants de l'un de ses fonctionnaires, l'accord de siège passé avec le Conseil fédéral les 11 juin/1er juillet 1946 (RS 0.192.120.1; ci-après: l'accord) prévoyant que ses biens et avoirs en Suisse ne peuvent faire l'objet de perquisition, réquisition, confiscation, expropriation ou de toute autre forme de contrainte exécutive, administrative, judiciaire ou législative (Art. II, section 2). B. Le 27 mai 2011, le poursuivant a requis l'office de reconsidérer sa décision en se référant à la jurisprudence du Tribunal fédéral en la matière, soit les arrêts 5P.464/1994 du 22 juin 1995 et 5P.156/2003 du 7 juillet 2003; puis, le 3 juin 2011, il a formé une plainte contre le procès-verbal de non-lieu de séquestre, concluant à ce que le séquestre soit exécuté conformément à l'ordonnance du 13 mai 2011. Il reprochait à l'office de s'être fondé uniquement sur les informations de la Mission permanente et arguait du fait que les deux arrêts précités avaient, dans des affaires similaires, admis les recours dans les cas où les séquestres n'avaient pas abouti à cause de la question de l'immunité. Avec son rapport à l'autorité de surveillance du 24 juin 2011, puis par la suite, l'office a produit diverses pièces, dont essentiellement des courriers datés de juin, juillet, août, septembre 2011 relatifs à l'exécution du séquestre et un avis du 25 juillet 2011, "communiqué à l'ONU via la Mission permanente", concernant le séquestre du salaire de la poursuivie à concurrence de toutes sommes supérieures à 1'332 fr. par mois dès le 13 mai 2011. Il sera revenu plus loin (consid. 3.3), dans la mesure utile, sur le contenu de ces pièces. Dans un rapport complémentaire du 19 août 2011, l'office s'est dit dans l'impossibilité d'exécuter le séquestre malgré les informations fournies par l'ONU, dès lors que cette organisation ne pouvait procéder à cette mesure en vertu de son statut et qu'aucune communication de l'avis de séquestre et de son exécution ne pouvait être opérée de manière officieuse; par ailleurs, même si la poursuivie devait se présenter à l'office pour calculer son minimum vital, un séquestre de gains en lieu et place d'un séquestre de salaire ne pouvait être envisagé compte tenu de son domicile à l'étranger. Invité à se déterminer sur le rapport complémentaire de l'office ainsi que sur les pièces produites, le poursuivant a fait valoir que la Mission permanente aurait dû respecter l'invitation de l'office de communiquer l'avis de séquestre à l'ONU afin que cette organisation exécute spontanément ce séquestre, "étant admis qu'il n'était juridiquement pas possible de l'y contraindre". Il a en conséquence persisté dans les termes et conclusions de sa plainte. Par décision du 24 novembre 2011, notifiée au poursuivant le 28 du même mois, l'autorité cantonale de surveillance a rejeté la plainte. Elle a considéré que l'office ne pouvait ni ne devait effectuer d'autres démarches que celles qu'il avait déjà entreprises et que sa décision n'était pas critiquable. C. Par acte du 8 décembre 2011, le poursuivant a interjeté un recours en matière civile au Tribunal fédéral, concluant principalement à l'annulation de la décision de l'autorité cantonale de surveillance et du procès-verbal de non-lieu de séquestre, et à ce que l'office exécute le séquestre conformément à l'ordonnance du 13 mai 2011. Subsidiairement, il demande le renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. Le recourant soulève le grief d'établissement inexact des faits (art. 97 al. 1 et 105 al. 2 LTF) et invoque la violation des principes jurisprudentiels fixés par les arrêts 5P.464/1994 du 22 juin 1995 et 5P.156/2003 du 7 juillet 2003. Le dépôt de réponses n'a pas été requis.