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 (<ref-law>), 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.

Considérant en droit :
1.
Le recours a été déposé en temps utile (<ref-law>) à l'encontre d'une décision finale (<ref-law>; <ref-ruling> consid. 1.2 p. 351) rendue en matière de poursuite pour dettes (<ref-law>, en relation avec l'<ref-law>) par une autorité de surveillance statuant en dernière (unique) instance cantonale (<ref-law>); il est recevable sans égard à la valeur litigieuse (art. 74 al. 2 let. c LTF). Le recourant, qui a été débouté par la juridiction précédente, a qualité pour recourir (<ref-law>).
2.
2.1. Le recours en matière civile peut être formé pour violation du droit, tel qu'il est délimité par les art. 95 et 96 LTF. Le Tribunal fédéral applique le droit d'office (<ref-law>). Cela étant, eu égard à l'exigence de motivation contenue à l'art. 42 al. 1 et 2 LTF, il n'examine en principe que les griefs soulevés; il n'est pas tenu de traiter, à l'instar d'une autorité de première instance, toutes les questions juridiques pouvant se poser, lorsque celles-ci ne sont plus discutées devant lui (<ref-ruling> consid. 2 p. 88 s.; <ref-ruling> consid. 1.4 p. 400). L'<ref-law> exige que le recourant discute les motifs de la décision entreprise et indique précisément en quoi il estime que l'autorité précédente a méconnu le droit (<ref-ruling> consid. 2 p. 89).
2.2. Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente (<ref-law>).
3.
Le recourant invoque une violation de l'<ref-law>. Il soutient, en substance, que l'obligation de renseigner de la banque couvre la réponse aux questions qu'il a posées à l'Office le 29 janvier 2016. Il considère notamment que la réponse donnée par la banque laisse subsister un doute quant à sa véracité que seule la production de l'attestation de clôture du compte et l'avis de transfert des fonds est susceptible de dissiper. Il apparaissait en effet que, selon les déclarations de l'avocat ayant ouvert " un " compte pour B._ auprès de la banque, recueillies en 2015 dans le cadre d'une procédure pénale diligentée à Genève, dit compte avait été clôturé en 2011; il avait toutefois été ultérieurement réouvert puisqu'une somme de xxxxx euros y avait été créditée le 16 janvier 2013. Dans ces circonstances, l'affirmation de la banque relative à l'inexistence de toute relation au nom de B._ ou de C._ n'était pas satisfaisante et n'était pas de nature à déterminer l'existence, l'étendue et, le cas échéant, le lieu de situation des biens du débiteur.
3.1. Selon l'<ref-law> applicable par renvoi de l'<ref-law>, les tiers qui détiennent des biens du débiteur ou contre qui le débiteur a des créances ont, sous menace des peines prévues par la loi (<ref-law>), la même obligation de renseigner que le débiteur (<ref-law>).
Selon la jurisprudence, les banques ne peuvent se retrancher derrière le secret bancaire pour refuser de renseigner l'office, les exigences de l'exécution forcée l'emportant sur la protection du secret bancaire (<ref-ruling> consid. 2a et 2b p. 392 ss). L'office peut demander à une banque d'indiquer non seulement les biens dont le poursuivi est l'ayant droit économique, mais également les relations de ce dernier avec chacune des succursales de la banque, et, dans l'optique d'éventuelles actions révocatoires (<ref-law>), pour la période dite suspecte (à savoir au maximum 5 ans avant la saisie (<ref-law>); <ref-ruling> consid. 1 à 3 p. 240 ss). Dans le cadre d'une procédure de séquestre, la banque doit donner des renseignements sur les objets ou les biens mentionnés dans l'ordonnance de séquestre, donc également sur les objets ou les biens dont un tiers paraît être nominalement le titulaire; l'office ne doit en revanche pas faire porter ses recherches sur des biens ou des objets qui ne sont pas mentionnés dans l'ordonnance de séquestre (<ref-ruling> consid. 2.2.3 p. 582; arrêts 5P.256/2006 du 4 octobre 2006 consid. 2.4; 7B.142/2003 du 31 juillet 2003 consid. 2.2).
Ce n'est qu'après l'expiration du délai d'opposition de l'<ref-law>, le cas échéant qu'après décision définitive sur cette opposition, que naît l'obligation d'informer à la charge du tiers détenteur de biens séquestrés (<ref-ruling> consid. 4.4 p. 664; <ref-ruling> consid. 2e p. 397; arrêts 5A_761/2009 du 12 janvier 2010 consid. 3; 7B.220/2005 du 2 mars 2008 consid. 1; 7B.142/2003 précité).
3.2. Conformément à la jurisprudence susrappelée, l'obligation de la banque consiste uniquement à indiquer si le ou les compte (s) désigné (s) dans l'ordonnance de séquestre sont ou non inscrits en ses livres au nom du débiteur poursuivi ou sous un prête-nom lui étant lié. La banque n'est en revanche en principe pas tenue de révéler l'existence d'éventuelles relations antérieures (arrêt 7B.142/2003 précité consid. 2.2). Le Tribunal de céans a toutefois admis, par référence à l'<ref-ruling>, que les tiers pouvaient, déjà au stade de l'exécution du séquestre, être tenus de fournir des renseignements relatifs à la période dite suspecte au sens des actions révocatoires (arrêt 5A_171/2009 du 15 octobre 2009 consid. 3.4). L'obligation de renseigner ainsi définie ne peut cependant porter que sur les biens à séquestrer dont le créancier a rendu vraisemblable qu'ils existent (art. 272 al. 1 ch. 3 et 274 al. 2 ch. 4 LP). Dans le cadre de l'exécution du séquestre, la banque - respectivement le tiers détenteur de biens déposés au nom du débiteur poursuivi ou le tiers débiteur de celui-ci - n'est ainsi pas tenue de donner des renseignements sur toutes les transactions qui se sont déroulées durant la période dite suspecte; elle ne peut être invitée à se déterminer que sur l'existence, le lieu de situation ou la valeur des biens visés dans l'ordonnance de séquestre (DANIELA NICOLE FRENKEL, Informationsbeschaffung zur Glaubhaftmachung der Arrestvoraussetzungen sowie Auskunftspflichten im Arrestvollzug, 2012, pp. 194 et 197 s.; cf. ég. <ref-ruling> consid. 6b p. 110; <ref-ruling> consid. 2 p. 28 ss).
3.3. En l'espèce, au vu des pièces produites à l'appui de sa demande du 29 janvier 2016, il apparaît que les informations requises par le recourant concernent le compte n° yyyyy visé par l'ordonnance de séquestre qu'il a obtenue le 18 janvier 2016 et, s'agissant singulièrement de l'attestation de clôture de dit compte, se rapportent à l'existence du bien séquestré. Sur ce point, l'autorité cantonale ne peut être suivie lorsqu'elle affirme que la demande de renseignements du recourant " va au-delà des limites fixées dans l'ordonnance de séquestre ". Cela étant, l'obligation de renseigner de la banque ne saurait se concevoir que pour autant qu'il existe un faisceau d'indices suffisamment forts pour mettre en doute la réponse donnée suite à la réception de l'avis concernant l'exécution du séquestre. Or, en l'occurrence, le simple fait qu'une somme ait été virée sur le compte concerné en 2013, alors que l'avocat qui l'avait ouvert avait affirmé qu'il avait été clôturé en 2011 et que le solde avait été transféré sur un compte à Dubaï, n'est pas de nature à faire douter de l'exactitude de la réponse donnée par la banque au jour de l'exécution du séquestre. Le recourant n'apporte en effet pas le moindre élément qui tendrait à démontrer que le compte litigieux aurait continué à être alimenté entre le 16 janvier 2013 et le 18 janvier 2016. Il résulte au contraire des allégués de la plainte et des pièces produites à son appui que, suite à un premier séquestre obtenu le 17 juillet 2014, la banque avait alors répondu que ni B._ ni C._ ne détenait un compte en ses livres au 18 juillet 2014, que le recourant avait pris acte de ce que le compte litigieux avait été clôturé entre le 16 janvier 2013 et le 18 juillet 2014, et qu'il n'avait ainsi pas contesté la décision de non-lieu de séquestre rendue par l'Office. Il en ressort également que le recourant admet que le compte avait à nouveau été clôturé après le virement intervenu en 2013. Dans ces circonstances, l'affirmation de la banque faite tant en 2014 qu'en 2016 ne peut être considérée comme étant insuffisante. Le seul fait nouveau, à savoir les déclarations de l'avocat qui aurait reçu mandat d'ouvrir le compte en 2005, n'est en tout cas pas de nature à sérieusement la remettre en cause. Au vu de ces éléments, la banque ne saurait être tenue d'indiquer la date de clôture du compte ni de produire l'attestation de clôture ou l'avis de transfert requis par le recourant.
La demande de renseignements du recourant aurait pu se concevoir dans l'optique d'une éventuelle action révocatoire, dès lors que les informations requises sont susceptibles de porter sur la période dite suspecte au sens de l'<ref-law> (cf. supra consid. 3.1). Sauf à citer l'<ref-ruling> sans autre motivation, le recourant n'évoque à juste titre pas cette éventualité. En effet, la débitrice ayant son siège au Panama, la poursuite après séquestre (art. 52 et 278 LP) ne peut aboutir qu'à la saisie et à la réalisation des seuls biens séquestrés et, en cas d'insuffisance desdits biens, il ne sera pas délivré d'acte de défaut de biens au sens de l'<ref-law> (GILLIÉRON, Poursuite pour dettes, faillite et concordat, 5ème éd. 2012, n° 406 p. 97 et les références citées; HUBER, in Basler Kommentar, SchKG I, 2ème éd. 2010, n° 4 ad <ref-law>), ce qui exclut toute possibilité d'intenter une action révocatoire (cf. <ref-law>; GILLIÉRON, Commentaire de la loi fédérale sur la poursuite pour dettes et la faillite, n° 25 ad <ref-law>).
Infondé, le grief doit être rejeté par substitution de motifs.
4.
En définitive, le recours est rejeté. Les frais judiciaires, arrêtés à 3'000 fr., sont mis à la charge du recourant qui succombe (<ref-law>). Il n'y a pas lieu d'allouer de dépens (<ref-law>).

Par ces motifs, le Tribunal fédéral prononce :
1.
Le recours est rejeté.
2.
Les frais judiciaires, arrêtés à 3'000 fr., sont mis à la charge du recourant.
3.
Le présent arrêt est communiqué au recourant, à l'Office des poursuites de Genève et à la Cour de justice du canton de Genève, Chambre de surveillance des Offices des poursuites et faillites.
Lausanne, le 15 septembre 2016
Au nom de la IIe Cour de droit civil
du Tribunal fédéral suisse
Le Président : von Werdt
La Greffière : Hildbrand