Papas savo tarptautinę karjerą pradėjo kaip jaunimo sportininkė, dalyvaudama 2000 m. Pasaulio jaunimo čempionate lengvosios atletikos ir 2001 m. Pasaulio krepšinio čempionate. Pirmuosius metus kaip vyresniojo amžiaus sportininkė ji lenktyniavo už Vengriją 3000 metrų finale
2002 m. Europos lengvosios atletikos varžybos uždarose patalpose ir 5000 m lauke 2002 m. Europos lengvosios atletikos čempionate. Kitąmet ji laimėjo aukso medalį 10 000 metrų lenktynėse 2003 m. Europos lengvosios atletikos U23 čempionate.