Faits: A. A.a. X._, née en 1920, est décédée le 23 décembre 2012 à Y._. Selon son testament du 19 juillet 1999, la défunte désigne A._ en qualité de légataire universel de sa succession, le mobilier de sa maison devant être remis aux enfants d'un tiers. Elle charge en outre l'intéressé de veiller au respect de ses volontés après sa mort, lui reconnaissant le droit d'agir en son nom en Suisse et à l'étranger. Ces dispositions ont été notifiées par plis recommandés du 1 er février 2013 à la demi-soeur de la défunte, C._, ainsi qu'à la fille de son autre demi-soeur prédécédée, E._. Le pli adressé à C._ n'ayant pas été retiré, il a été réexpédié, selon le notaire, par pli simple du 19 mars 2013; la destinataire allègue quant à elle avoir retiré, le 26 mars 2013, un pli recommandé envoyé le 22 mars 2013 contenant une copie des dispositions testamentaires de la défunte. Le notaire a avisé les héritiers légaux du dépôt des dispositions testamentaires et de la possibilité de les contester par publications dans la feuille d'avis officielle des 8 et 15 février 2013. A.b. Le 11 avril 2013, le juge de paix a homologué le certificat d'héritier établi par le notaire le 25 mars 2013. Il en ressort que A._ est le seul et unique héritier de la défunte et qu'il a été nommé aux fonctions d'exécuteur testamentaire. B. C._ s'est opposée à la délivrance du certificat d'héritier le 26 avril 2013, au motif qu'elle avait de sérieux doutes au sujet des volontés réelles de sa demi-soeur. Le juge de paix l'a informée que le certificat d'héritier avait d'ores et déjà été délivré à l'héritier institué. Tenant compte toutefois de cette opposition, le juge de paix a, par décision du 29 avril 2013, restreint les pouvoirs de l'exécuteur testamentaire aux actes de gestion conservatoires nécessaires dans le cadre de la succession de la défunte, l'intéressé devant s'abstenir de tout acte de liquidation qui pourrait porter préjudice aux droits des opposants, jusqu'à accord entre les parties, droit jugé dans une éventuelle action en nullité ou en réduction ou, si aucune action n'était introduite, jusqu'à péremption desdites actions. L'appel interjeté par A._ contre cette décision a été rejeté par la Cour de justice du canton de Genève. Contre cet arrêt, A._ a interjeté un recours en matière civile au Tribunal fédéral, qui est encore pendant (cause n° 5A_595/2013). C. L'exécuteur testamentaire, respectivement l'avocate B._ persistant à réclamer l'autorisation de vendre l'immeuble constituant le principal actif de la succession, et ce nonobstant les nombreux refus qui lui avaient été signifiés, et constatant qu'il y avait conflit d'intérêts entre l'exécuteur testamentaire (héritier institué) et les héritiers légaux, le juge de paix a, par décision du 27 août 2013, ordonné l'administration d'office de la succession et nommé Me D._, avocat, aux fonctions d'administrateur d'office, précisant qu'il devait se limiter aux actes administratifs et conservatoires nécessaires. A._ et B._ ont tous deux appelé de cette décision. Statuant le 28 octobre 2013, la Cour de justice a déclaré irrecevable l'appel émanant de B._, rejeté le recours de A._ et confirmé la décision attaquée. D. Contre cette dernière décision, A._, en tant qu'héritier et exécuteur testamentaire (ci-après: le recourant) et B._, en tant qu'exécutrice testamentaire substituée (ci-après: la recourante) ont déposé le 7 novembre 2013 un recours en matière civile au Tribunal fédéral. Les recourants concluent principalement à la réforme de l'arrêt cantonal en ce sens que l'appel de la recourante est recevable, que la décision prise le 27 août 2013 par le juge de paix est annulée, qu'il est constaté que les actes de liquidation de la succession, sous réserve de la vente de la villa de Z._, ont déjà été effectués, qu'il est dit que la liquidation de la succession de feue X._ pourra se clôturer par cette vente, qu'il est constaté que l'opposition formée par C._ est tardive et infondée, qu'il est dit que celle-ci a procédé de façon téméraire et de mauvaise foi, engageant ainsi sa responsabilité pour tous dommages générés par dite opposition et que les droits de la succession et du recourant sont réservés à cet égard. A titre subsidiaire, les recourants réclament le renvoi de la cause à l'autorité cantonale pour nouvelle décision. Des observations n'ont pas été demandées. La requête d'effet suspensif déposée par les recourants a été rejetée par ordonnance présidentielle du 22 novembre 2013.