On 9 October 2004, Hajnal played his first match for Hungary in Solna against Sweden and on 17 October 2007, he scored his first international goal in a friendly match against Poland.
Hajnal played his first match for Hungary in Solna against Sweden and on 17 October 2007, he scored his first international goal in a friendly match against Poland. This was on 9 October 2004.