Papp aloitti kansainvälisen uransa junioriurheilijana esiintymällä vuoden 2000 maailman junioriurheilun mestaruuskilpailussa ja vuoden 2001 IAAF:n maailman risteilymestaruuskilpailussa. Ensimmäisenä urheilijan vuotenaan hän juoksi Unkarin edustalla 3000 metrin finaalissa vuoden 2002 Euroopan keikkailumestaruuskilpailussa.
ja 5000 metriä ulkona vuoden 2002 Euroopan urheilukilpailussa. Hän voitti kultamitalin 10 000 metrin juoksussa vuoden 2003 Euroopan U23-mestaruuskilpailussa.