Зола је дебитовао за репрезентацију Италије 13. новембра 1991. у квалификационом мечу за Европско првенство против Норвешке. На Светском првенству 1994. одиграо је само један меч против Нигерије у осмини финала, на том мечу је ушао као замена у 65. минуту и добио је црвени картон након само 10 минута проведених на терену.