Fontana speelde in totaal dertien interlands voor Bolivia, alle in het jaar 1989. Onder leiding van bondscoach Jorge Habegger maakte hij zijn debuut op 1 juni 1989 in de vriendschappelijke uitwedstrijd tegen Paraguay (2-0). Fontana nam in dat jaar met Bolivia deel aan de strijd om de Copa América in Brazilië.