Erste internationale Erfahrungen sammelte Kareema Saleh Jasim im Jahr 2005, als sie bei den Arabischen Meisterschaften in Tunis in 34:45,47 min die Goldmedaille im 10.000-Meter-Lauf gewann, wie auch nach 1:19:30 h im Halbmarathon. Zudem gewann sie über 5000 Meter in 17:00,04 min die Bronzemedaille hinter ihrer Landsfrau Maryam Yusuf Jamal und Safa Aissaoui aus Tunesien. Bei den Crosslauf-Weltmeisterschaften 2006 in Fukuoka erreichte sie nach 13:33 min Rang 28 im Kurzrennen und anschließend gewann sie bei den Juniorenasienmeisterschaften in Macau in 16:24,28 min die Silbermedaille im 5000-Meter-Lauf und wurde über 3000 Meter in 9:30,93 min Vierte. Daraufhin belegte sie bei den Juniorenweltmeisterschaften in Peking in 9.40,14 min den 13. Platz über 3000 Meter und erreichte bei den ersten Hallenasienmeisterschaften in Pattaya in 9:28,90 min Rang vier. Anfang November siegte sie in 16:36,99 min über 5000 Meter sowie 10:35,8 min auch im Hindernislauf, ehe sie bei den Asienspielen in Doha in 32:17,14 min die Silbermedaille über 10.000 Meter hinter der Japanerin Kayoko Fukushi gewann.