Faits: A. Née en 1982, X._ est de nationalité belge. Le 24 juin 2004, elle a été interpellée à la douane franco-italienne à Modane en possession de 1044 grammes de cocaïne. Incarcérée à la maison d'arrêt de Chambéry le 25 juin 2004, X._ a été condamnée par décision du 31 janvier 2005 du Tribunal de grande instance d'Albertville à dix-huit mois d'emprisonnement et à une interdiction définitive du territoire français. Elle a été libérée de ladite maison d'arrêt le 13 mai 2005. B. Arrivée à Genève le 1er décembre 2005, ville où sont domiciliés son frère et sa soeur de nationalité suisse, X._ a travaillé comme assistante de gestion dans le domaine bancaire. Elle est actuellement employée par A._ SA. Elle a bénéficié d'une autorisation de séjour de courte durée (permis L CE/AELE) régulièrement renouvelée. Dans un rapport du 9 février 2007, la police judiciaire du canton de Genève a informé l'Office cantonal de la population du canton de Genève (ci-après: l'Office cantonal de la population) de l'existence de la condamnation du 31 janvier 2005 de X._ pour trafic de stupéfiants. Ce rapport faisait aussi état d'une attestation de la "Ligue albanaise dans le monde", sise à Bruxelles, certifiant que l'intéressée avait occupé un poste de secrétaire à temps partiel de janvier 2004 à mai 2005. Des doutes pouvaient être émis quant à l'authenticité de ce document au vu de l'incarcération de X._ durant cette période. Le 14 septembre 2007, A._ SA a demandé le renouvellement du titre de séjour de X._ pour un emploi de longue durée (supérieur à 12 mois). Entendue par l'Office cantonal de la population, X._ a confirmé sa condamnation pour trafic de drogue. Elle a déclaré qu'elle vivait à l'époque avec une personne qui lui avait demandé d'effectuer ce trafic par amour. Elle a expliqué que ses parents avaient été requérants d'asile en 1990 en Suisse. La famille était par la suite retournée en Albanie pour revenir en Suisse en 1993, le père ayant été nommé auprès de l'ambassade d'Albanie. Celui-ci ayant reçu des menaces, la famille s'était alors rendue en Belgique où l'asile puis la nationalité belge lui ont été octroyés. X._ a précisé que son père était membre d'honneur de l'association "Ligue albanaise dans le monde", raison pour laquelle elle avait obtenu l'attestation mentionnée dans le rapport de police du 9 février 2007. Par décision du 21 décembre 2007, l'Office cantonal de la population a refusé de renouveler l'autorisation de séjour de X._ au motif qu'elle avait caché l'existence de sa condamnation pénale à l'autorité administrative. Son comportement, tant d'un point de vue pénal qu'administratif, motivait ce refus. Par ordonnance de condamnation du 20 août 2008 du Procureur général de la République et canton de Genève, X._ a été condamnée à une peine pécuniaire de trente jours-amende avec sursis et à une amende de 800.- fr. pour faux dans les titres. L'intéressée a fait opposition à l'encontre de cette ordonnance. Le 4 juin 2008, le Tribunal correctionnel d'Albertville a accepté la requête de relèvement d'interdiction définitive du territoire français. C. Le 18 décembre 2008, la Commission cantonale de recours de police des étrangers du canton de Genève (ci-après: la Commission cantonale de recours) a rejeté le recours de X._ dirigé contre la décision du 21 décembre 2007 de l'Office cantonal de la population. Elle a retenu en substance que les actes dont celle-ci s'était rendue coupable avant son arrivée en Suisse constituaient une atteinte grave à l'ordre public. En outre, l'intéressée n'avait pas fait mention de sa condamnation aux autorités genevoises dans le cadre de la procédure administrative pour l'obtention d'une autorisation de séjour. X._ avait également produit une fausse attestation de travail portant sur la période de son incarcération. Peu importait que ce document n'ait pas été fourni directement à l'Office cantonal de la population mais à son futur employeur. L'instruction avait en outre établi que X._ vivait avec Y._, de nationalité française et au bénéfice d'une autorisation d'établissement, lequel avait fait l'objet, le 11 mars 2002, d'une condamnation pénale dans le canton de Vaud à deux ans d'emprisonnement - il a été libéré le 25 avril 2002 - et six ans d'expulsion avec sursis pour, notamment, infraction à la loi fédérale sur les stupéfiants. Ainsi, le risque de récidive ne pouvait être exclu et l'intérêt public imposait l'éloignement durable de l'intéressée du territoire suisse, une telle mesure restant proportionnée. D. Agissant par la voie du recours en matière de droit public, X._ demande au Tribunal fédéral, sous suite de frais et dépens, de "réformer" la décision du 18 décembre 2008 de la Commission cantonale de recours et de renouveler son autorisation de séjour. L'Office cantonal de la population se réfère à la décision du 18 décembre 2008 de la Commission cantonale de recours. Ladite Commission déclare n'avoir pas d'observations à formuler. L'Office fédéral des migrations conclut au rejet du recours. E. La demande d'effet suspensif présentée par la recourante a été admise, par ordonnance présidentielle du 19 janvier 2009. Le 30 mars 2009, le mandataire de X._ a produit un jugement du 26 mars 2009 du Tribunal de police du canton de Genève acquittant celle-ci de l'accusation de faux dans les titres. 