Faits : A. A.a. Par ordonnance du 8 [recte: 18] janvier 2016, rendue à la requête de A._, le Tribunal de première instance du canton de Genève a ordonné le séquestre pour une créance de xxxxx fr. dirigée contre B._ SA (ci-après: B._) portant sur " tous les avoirs et toutes sommes détenus au nom de B._ et/ou de son ayant droit économique Monsieur C._, dans les livres de la Banque D._ SA à U._, en particulier tous avoirs et toutes sommes déposés sur le compte n° CHxxxxx ou sur le compte n° yyyyy ". A.b. A la suite de l'avis de séquestre adressé à la banque le même jour, celle-ci a répondu le lendemain à l'Office des poursuites de Genève (ci-après: Office) qu'elle n'avait pas identifié de relation existante dont B._ ou C._ serait titulaire ou ayant droit économique. A.c. L'Office a ainsi dressé un procès-verbal de non-lieu de séquestre, daté du 21 janvier 2016, notifié à A._ le lendemain. A.d. S'adressant le 29 janvier 2016 à l'Office, ce dernier a exposé que le 14 juin 2005, B._ avait donné procuration à Me E._ en vue d'ouvrir un compte auprès de la banque D._ SA à U._. Ce compte avait été clôturé en 2011, puis réouvert, dès lors que le 16 janvier 2013, une somme de xxxxx euros y avait été transférée. A._ souhaitait connaître la date de la clôture de (s) compte (s) de B._ dans les livres de la banque ainsi que la destination (coordonnées de la banque destinatrice) du solde de clôture desdits comptes. A.e. Le 1er février 2016, l'Office a transmis ce courrier à la banque en la priant de se déterminer. A.f. Ne comprenant pas ce qu'elle pouvait donner comme indication complémentaire, la banque a appelé l'Office. Celui-ci lui a adressé un nouveau courrier, le 9 février 2016, indiquant que sa détermination devait porter sur les questions posées par le conseil de A._ dans son courrier du 29 janvier 2016. A.g. Le 18 février 2016, la banque a confirmé qu'elle n'avait pas identifié de relation existante dont B._ ou C._ était titulaire ou ayant droit économique. Elle n'était pas autorisée à répondre aux autres questions posées. A.h. L'Office a transmis cette réponse le 2 mars 2016 au conseil de A._, en précisant qu'il maintenait sa décision du 21 janvier 2016 et clôturait le dossier. B. B.a. Par plainte déposée le 14 mars 2016 par-devant la Chambre de surveillance des offices des poursuites et faillites de la Cour de justice du canton de Genève (ci-après: la Chambre de surveillance), A._ a demandé l'annulation de la décision du 2 mars 2016, subsidiairement du procès-verbal de non-lieu de séquestre, et qu'il soit ordonné à l'Office de requérir auprès de la banque D._ SA, sous la menace des peines prévues par la loi (art. 324 ch. 5 CP), la date de la clôture du (des) compte (s) visé (s) par l'ordonnance de séquestre ainsi que les coordonnées de la banque auprès de laquelle le (s) solde (s) de clôture a (ont) été versé (s). B.b. Par décision du 12 mai 2016, notifiée le lendemain, la Chambre de surveillance a rejeté la plainte. C. Par acte posté le 27 mai 2016, A._ exerce un recours en matière civile au Tribunal fédéral contre la décision du 12 mai 2016. Il conclut à son annulation et à sa réforme dans le sens des conclusions de sa plainte du 14 mars 2016. Subsidiairement, il conclut au renvoi de la cause à l'autorité cantonale pour nouvelle décision dans le sens des considérations. Des observations n'ont pas été requises.