Sein Debüt für die Nationalelf gab Sávio 1994. Ein Jahr später gehörte er zum Aufgebot der "Seleçcão" bei der Copa América 1995 in Uruguay. Im Jahr darauf war er wieder bei einem Turnier dabei, diesmal beim CONCACAF Gold Cup 1996. 2000 bestritt er sein letztes Spiel für die Nationalmannschaft; bis dahin hatte er 44 Länderspiele absolviert, in denen er 17 Treffer erzielte.