Sesa maakte in maart 1996 onder bondscoach Artur Jorge zijn debuut voor het Zwitsers voetbalelftal. Enkele maanden later mocht hij van bondscoach Rolf Fringer ook deelnemen aan het EK 1996 in Engeland. De toen 22-jarige aanvaller kwam tijdens het toernooi niet in actie. In totaal speelde Sesa 36 keer voor de nationale ploeg.