Papp komencis sian internacian karieron kiel junulo kun prezentiĝoj ĉe la 2000 -datita Monda Junulara Ĉampioneco en Atletiko kaj la 2001 -datita IAAF Monda Cross Country Ĉampionecoj. En ŝia unua jaro kiel seniora atleto, ŝi kuris por Hungario en la finalo de la 3000 metroj ĉe la Eŭropa Atletiko-Ĉampioneco en 2002
kaj la 5000 metroj subĉielaj ĉe la Eŭropa Atletiko-Ĉampioneco en 2002. Ŝi estis la ora medalisto en la 10,000 metroj ĉe la Eŭropa Atletiko U23 Ĉampionecoj en 2003.