Papas savo tarptautinę karjerą pradėjo jaunimo lygoje, dalyvaudama 2000 m. jaunimo lygoje Pasaulio lengvosios atletikos čempionate ir
2001 m. Pasaulio krepšinio čempionatas. Pirmuosius metus kaip vyresniojo amžiaus sportininkė ji lenktyniavo Vengrijos 3000 metrų finale 2002 m. Europos lengvosios atletikos čempionate ir 5000 metrų 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.