Papp alustas oma rahvusvahelist karjääri juniori-aastaselt, osaledes 2000. aasta kergejõustiku maailmameistrivõistlustel ja 2001. aasta IAAF maailmameistrivõistlustel. Oma esimesel eluaastal esindas ta Ungarit 3000 meetri finaalis 2002. aasta Euroopa kergejõustikukõne meistrivõistlustel.
ja 5000 meetrit väljas 2002. aasta Euroopa kergejõustikumängude meistrivõistlustel. Järgmisel aastal võitis ta 2003. aasta Euroopa kergejõustiku U23 meistrivõistlustel kuldmedali 10 000 meetri jooksus.