Naasi osallistui vuonna 2002 Dublinin maastojuoksun MM-kisoihin, joissa hän sijoittui nuorten sarjassa seitsemänneksikymmenenneksitoiseksi. Seuraavana vuonna hän siirtyi aikuisten sarjaan ja oli Lausannen MM-kisoissa pitkällä matkalla yhdeksästoista. Pariisin MM-kisoissa hän sijoittui 10 000 metrin juoksussa kolmanneksitoista ajalla 28.06,36. Kauden lopussa hän voitti hopeaa Vilamouran puolimaratonin MM-kisoissa ajalla 1.00,52. Naasi avasi kauden 2004 juoksemalla Brysselin maastojuoksun MM-kisoissa pitkällä matkalla seitsemänneksi. Samana vuonna hän oli Grosseton nuorten MM-kisoissa 5 000 metrin juoksussa kuudes ajalla 13.33,62 ja 10 000 metrillä toinen ajalla 28.04,45. Ateenan olympialaisissa hän karsiutui 5 000 metrillä ja sijoittui 10 000 metrillä kymmenenneksi ajalla 28.01,94. Loppukaudesta Naasi voitti toistamiseen MM-hopeaa puolimaratonin MM-kisoissa New Delhissä.