Juhász ist ungarischer Nationalspieler und vertrat sein Land erstmals am 25. April 2004 in Zalaegerszeg beim 3:2 im Freundschaftsspiel gegen Japan. Er stand dabei in der Startelf und erzielte mit seinem ersten Länderspieltor in der 66. Minute die zwischenzeitliche 2:0-Führung. Knapp acht Monate später trug er in seinem zehnten Länderspiel beim King’s Cup 2004 in Bangkok gegen Estland erstmals die Kapitänsbinde. Er kam in den nächsten Jahren regelmäßig zum Einsatz und führte insgesamt 18-mal die Ungarn als Kapitän aufs Feld. Er konnte sich aber mehrmals mit Ungarn nicht für ein großes Fußballturnier qualifizieren. Erst in den Playoffs für die Europameisterschaft 2016 gegen Norwegen gelang Ungarn nach 44 Jahren wieder die für Qualifikation für eine EM-Endrunde und damit 30 Jahre nach der letzten WM-Teilnahme wieder die Qualifikation für ein großes Fußballturnier. Juhász, der in neun Qualifikationsspielen eingesetzt wurde, kam in den Playoffspielen aber nicht zum Einsatz und saß nur beim Rückspiel auf der Bank.