Faits: A. Le 15 novembre 2010, l'Administration fédérale des douanes (AFD) a procédé, dans les locaux de la société A._ situés aux Ports Francs de Genève, aux séquestres de neufs objets, dont deux sarcophages anthropomorphes phéniciens (référencés au dossier et ci-après comme suit : MA.SAR.006 et MA.SAR.012). Ces derniers ont été laissés en mains de leur détentrice avec défense d'en disposer. A la suite de la dénonciation du 4 avril 2011 de l'AFD, le Ministère public de la République et canton de Genève a ouvert contre A._ une instruction pénale le 27 avril 2011 et a rendu ce même jour une ordonnance de séquestre, retenant qu'il existait à ce stade de la procédure suffisamment de soupçons sur une éventuelle provenance illicite des biens séquestrés et sur de possibles infractions à la loi fédérale du 20 juin 2003 sur le transfert international des biens culturels (Loi sur le transfert des biens culturels ou LTBC; RS 444.1, en vigueur depuis le 1 er juin 2005). Les sarcophages sont demeurés en mains de la société détentrice avec interdiction d'en disposer. Statuant sur une requête de levée des séquestres du 12 juillet 2011, le Procureur a confirmé, par ordonnance du 20 septembre 2011, cette mesure pour les deux pièces susmentionnées, qui pouvaient provenir de fouilles clandestines au Liban, pays dont il attendait une demande d'entraide. Le 8 janvier 2013, A._ a requis une nouvelle fois la levée du séquestre portant sur les objets MA.SAR.006 et MA.SAR.012. Par décision du 8 février 2013, le Ministère public a refusé, notamment au motif que les soupçons de la commission d'une infraction demeuraient suffisamment forts, car il semblait ressortir des premières explications des autorités libanaises que ces deux sarcophages auraient été pour le moins soustraits sans droit de l'inventaire national libanais. La mesure n'était en outre pas disproportionnée dès lors que A._ n'indiquait pas qu'elle pourrait les vendre avantageusement, ni que le temps leur ferait perdre de la valeur. B. Par jugement du 10 mai 2013, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rejeté le recours intenté par A._. L'autorité cantonale a retenu que les soupçons d'infraction s'étaient renforcés. En outre, elle a relevé que le principe de proportionnalité avait été respecté au vu de l'annonce par les autorités libanaises du dépôt d'une demande formelle en restitution et de la commission rogatoire délivrée le 18 mars 2013 par le Ministère public, qui devrait lui permettre de statuer rapidement sur le sort des deux objets séquestrés. Enfin, la Chambre pénale a indiqué que A._ ne prétendait pas vouloir vendre ou se défaire des biens séquestrés. C. Par mémoire du 12 juin 2013, A._ forme un recours en matière pénale contre cet arrêt, concluant à son annulation, ainsi qu'à celle de la décision du Ministère public. Elle requiert la levée des séquestres portant sur les sarcophages MA.SAR.006 et MA.SAR.012 et, subsidiairement, au renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. Invités à se déterminer, la cour cantonale s'est référée aux considérants de son arrêt, tandis que le Ministère public a conclu au rejet du recours. A._ a déposé des observations complémentaires le 25 juillet 2013. 