Dzsudzsák made his Hungary debut on 2 June 2007 in Heraklion against Greece.
His first international goal came on 24 May 2008, incidentally in a match against Greece again.
His fourth goal was a 94th-minute winner against Finland on 12 October 2010.
Dzsudzsák scored his fifth goal against Lithuania in a friendly match in the Stadion Sóstói.
He has scored three of his goals in the final three games in 2010, two of which were UEFA Euro qualifiers.
Dzsudzsák scored the third goal of the four goals against Iceland at the Puskás Ferenc Stadium.
The match finished 4–0.
On 10 September 2013, Dzsudzsák scored his a goal wearing the national team's shirt in a 5–1 victory over Estonia in the 2014 FIFA World Cup qualification match at the Puskás Ferenc Stadium.

On 11 October 2013, Hungary suffered an 8–1 record defeat at the Amsterdam Arena against the Netherlands; Dzsudzsák scored the only Hungarian goal.

On 22 May 2014, Hungary hosted Denmark at the newly built Nagyerdei Stadion in Debrecen.
The match's first goal was scored for Hungary by Dzsudzsák; the final result was 2–2.

On 11 October 2014, Hungary drew with Romania at the Arena Națională, Bucharest, in a UEFA Euro 2016 qualifying match; the equaliser was scored by Dzsudzsák.
On 31 May 2016, Dzsudzsak was selected for Hungary's Euro 2016 squad as team captain.

On 14 June 2016, he played in the first group match in a 2–0 victory over Austria in Hungary's Group F match at the Nouveau Stade de Bordeaux in Bordeaux.
Three days later, on 18 June, he played in a 1–1 draw against Iceland at the Stade Vélodrome, Marseille.
He also played in the last group match in a 3–3 draw against Portugal at the Parc Olympique Lyonnais, Lyon, on 22 June; he scored Hungary's second and the third goals.
Dzsudzsák made his Hungary debut on 2 June 2007 in Heraklion against Greece. His first international goal came on 24 May 2008, incidentally in a match against Greece again. His fourth goal was a 94th-minute winner against Finland on 12 October 2010. Dzsudzsák scored his fifth goal against Lithuania in a friendly match in the Stadion Sóstói. He has scored three of his goals in the final three games in 2010, two of which were UEFA Euro qualifiers. Dzsudzsák scored the third goal of the four goals against Iceland at the Puskás Ferenc Stadium. The match finished 4–0. On 10 September 2013, Dzsudzsák scored his a goal wearing the national team's shirt in a 5–1 victory over Estonia in the 2014 FIFA World Cup qualification match at the Puskás Ferenc Stadium.
On 11 October 2013, Hungary suffered an 8–1 record defeat at the Amsterdam Arena against the Netherlands; Dzsudzsák scored the only Hungarian goal.
On 22 May 2014, Hungary hosted Denmark at the newly built Nagyerdei Stadion in Debrecen. The match's first goal was scored for Hungary by Dzsudzsák; the final result was 2–2.
On 11 October 2014, Hungary drew with Romania at the Arena Națională, Bucharest, in a UEFA Euro 2016 qualifying match; the equaliser was scored by Dzsudzsák. On 31 May 2016, Dzsudzsak was selected for Hungary's Euro 2016 squad as team captain.
On 14 June 2016, he played in the first group match in a 2–0 victory over Austria in Hungary's Group F match at the Nouveau Stade de Bordeaux in Bordeaux. Three days later, on 18 June, he played in a 1–1 draw against Iceland at the Stade Vélodrome, Marseille. He also played in the last group match in a 3–3 draw against Portugal at the Parc Olympique Lyonnais, Lyon, on 22 June; he scored Hungary's second and the third goals.
Balázs Dzsudzsák