Dzsudzsák w reprezentacji Węgier zadebiutował 2 czerwca 2007 roku w spotkaniu z Grecją. Uczestniczył między innymi w nieudanych dla podopiecznych Pétera Várhidiego eliminacjach do Euro 2008. W swojej grupie Węgrzy zajęli wówczas dopiero przedostatnie miejsce wyprzedzając tylko drużynę Malty. W 2016 roku został powołany przez Bernarda Strocka na EURO 2016 we Francji gdzie wystąpił we wszystkich meczach fazy grupowej, w których zdobył 2 bramki w starciu z Reprezentacją Portugalii. Węgry odpadły w &lt;a href="Mistrzostwa%20Europy%20w%20Pi%C5%82ce%20No%C5%BCnej%202016/Faza%20pucharowa"&gt;1/8 finału&lt;/a&gt; z Belgią, a Balázs Dzsudzsák zagrał we wszystkich 4 meczach jako kapitan.