Faits: A. A.a G._ et son épouse, tous deux de nationalités libanaise par naissance et brésilienne par naturalisation, sont décédés de mort violente le 8 mars 2002 au Brésil, où ils vivaient depuis 1996. Ils étaient les parents de deux filles: E._, née en 1995 et F._, née en 1998. G._ était propriétaire de biens au Brésil et au Liban; il était également titulaire de la relation bancaire "..." auprès de H._ SA à Genève. A.b Par jugement du 12 novembre 2003 (recte: 21 août 2003), les autorités brésiliennes ont désigné le grand-père maternel des enfants, I._, en qualité de tuteur. Ce dernier avait auparavant été nommé administrateur de la succession des époux G._ par jugement du 3 juin 2002. L'exequatur de ces deux décisions a été prononcé par le Tribunal de première instance du canton de Genève le 27 octobre 2004. La succession des époux G._ a été ouverte par les autorités brésiliennes le 9 mai 2002 et clôturée le 6 juillet 2005; il a été établi que les époux G._ n'avaient pas laissé de testament au Brésil et que leurs enfants étaient leurs seules héritières, pour la moitié chacune. Aucun exequatur n'a été requis en Suisse. Cependant, sur cette base et à la suite de la production d'une attestation des autorités brésiliennes déclarant ne pas vouloir s'occuper des biens en Suisse, un notaire genevois a établi, en date du 19 août 2004, un certificat d'héritier en faveur des enfants. A.c Au Liban, la mère du défunt, J._, et l'un des frères de ce dernier, B._, ont agi en exécution d'un testament rédigé par G._ le 7 janvier 1999 à Sao Paolo. Ce testament institue héritiers, d'une part, son épouse et ses enfants de tous les biens au Brésil et, d'autre part, sa mère de tous les biens en dehors du Brésil. La validité de ce testament est contestée et fait l'objet de plusieurs procédures au Liban. La mère et le frère du défunt ont en outre été nommés tuteurs des enfants du couple G._ par l'évêque maronite de Saïda le 17 avril 2002. Par jugement du 4 juin 2003, les autorités libanaises ont rendu une décision aux termes de laquelle la succession de G._ comprenait 2'400 actions qui étaient dévolues, ab intestat, à ses héritiers, à savoir 400 en faveur de sa mère et 1000 en faveur de chacune de ses filles. Ces dernières ont recouru contre cette décision; l'issue du recours n'est pas connue. L'exequatur de ces deux décisions n'a pas été obtenu en Suisse. B. B.a Le 4 octobre 2005, agissant notamment pour les filles mineures du défunt, la mère et le frère de celui-ci, tous deux nommés tuteurs des enfants par l'évêque maronite de Saïda, ont formé auprès de la Justice de paix de Genève une requête en ouverture du testament, en annulation du certificat d'héritier établi ainsi qu'en délivrance d'un nouveau certificat d'héritier conforme au testament. À la suite du décès de la mère du défunt le 21 octobre 2005, A._, B._, C._ et D._, en qualité d'héritiers de celle-ci, ont requis la continuation de l'instruction de la requête. La Justice de paix de Genève a rejeté la demande le 13 septembre 2010. B.b Statuant sur recours, la Cour de justice du canton de Genève a déclaré irrecevable la requête par arrêt du 28 février 2011. C. Le 4 avril 2011, A._, B._, C._ et D._ exercent un recours en matière civile contre cet arrêt. Ils concluent à son annulation, à l'ouverture du testament de G._ en Suisse, à l'annulation du certificat d'héritier établi le 19 août 2004 ainsi qu'à l'établissement d'un certificat d'hérédité en leur faveur ainsi qu'en faveur de leurs nièces. Subsidiairement, ils requièrent que la cause soit renvoyée en instance cantonale. La Présidente de la Cour de céans a octroyé l'effet suspensif au recours par ordonnance du 4 mai 2011. Aucune observation n'a été requise sur le fond.