Zaza fikk flere kamper for Italia U16, Italia U17 og Italia U19 i perioden 2007 til 2010. Den 31. august 2014 ble han innkalt til av landslagstrener Antonio Conte til vennskapskampen mot . Han fikk sin debut for Italia mot Nederland den 4. september 2014 (2–0), hvor han spilte i overkant av 70 minutter før han ble byttet ut til fordel for Mattia Destro. Hans første mål for Italia kom i hans andre landskamp mot den 9. september 2014, hvor han scoret Italias første mål i midten av første omgang.