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.