Sforza speelde tien jaar lang voor het Zwitserse elftal waarin hij 79 interlands afwerkte. Hoogtepunten waren onder andere deelname aan het WK voetbal in 1994 (waarin Zwitserland de achtste finale bereikte) en het EK voetbal in 1996 (ondanks een sportief mindere periode bij Bayern München). Onder leiding van bondscoach Ulrich Stielike maakte hij zijn debuut op 21 augustus 1991 in de vriendschappelijke wedstrijd tegen Tsjecho-Slowakije (1-1) in Praag. Zijn laatste interland volgde op 6 oktober 2001 tegen Rusland in Moskou, waar de Zwitsers met 4-0 verloren.