Papp memulai karir internasionalnya sebagai junior dengan tampil di Kejuaraan Dunia Junior 2000 dalam Atletik dan Kejuaraan Dunia IAAF 2001 Cross Country. Pada tahun pertamanya sebagai atlet senior, ia berlari untuk Hongaria di final 3000 meter di Kejuaraan Atletik Indoor Eropa 2002.
dan 5000 meter di luar ruangan di Kejuaraan Atletik Eropa 2002. Dia adalah peraih medali emas di 10.000 meter di Kejuaraan Atletik Eropa U23 2003 pada tahun berikutnya.