Benedek kuului Unkarin maajoukkueeseen, joka voitti olympiakultaa Sydneyssä 2000, Ateenassa 2004 ja Pekingissä 2008. Benedek edusti maataan kesäolympialaisissa myös Barcelonassa 1992 ja Atlantassa 1996. Lisäksi Benedek voitti MM- ja EM-mitaleja, joiden joukossa maailmanmestaruus Barcelonassa 2003 ja Euroopan mestarus Sevillassa 1997.