Zubai spilte sin første landskamp da Ungarn 27. desember 2004 møtte Slovakia. Han var en del av Ungarns tropp i EM i 2006, og har deltatt i EM-sluttspill fire ganger etter dette, samt i VM-sluttspill tre ganger. Zubai deltok også i OL i 2012, hvor han sammen med laget endte på en fjerdeplass.