Für die Schweizer Eishockeynationalmannschaft stürmte Celio zwischen 1987 und 1997 an neun Weltmeisterschaften. Er nahm an den Olympischen Spielen 1988 und 1992 teil, wo er jeweils ein Tor erzielte.