Papp aloitti kansainvälisen uransa junioriurheilijana esiintymällä vuoden 2000 junioriurheilun maailmanmestaruuskilpailussa ja vuoden 2001 IAAF:n maastourheilun maailmanmestaruuskilpailussa.
- Mitä? Ensimmäisenä urheilijanvuotenaan hän juoksi Unkarin edustalla 3000 metrin finaalissa vuoden 2002 Euroopan keikkailukilpailussa ja 5000 metrin finaalissa ulkona vuoden 2002 Euroopan keikkailukilpailussa. Hän voitti kultamitalin 10 000 metrin juoksussa vuoden 2003 Euroopan U23-mestaruuskilpailussa.