W latach 2007-2009 Stélvio występował w reprezentacji Portugalii U-21 i rozegrał w niej 10 spotkań. Następnie zdecydował, iż będzie reprezentował Angolę. Zadebiutował 10 października 2009 w wygranym 2:1 towarzyskim spotkaniu z Maltą. W 2010 roku został powołany do kadry na Puchar Narodów Afryki 2010. W 2018 roku po ośmiu latach przerwy selekcjoner Srđan Vasiljević zdecydował się powołać go na mecz eliminacji do Pucharu Narodów Afryki przeciwko Mauretanii. Angola awansowała na turniej, a sam Stélvio znalazł się później w kadrze na turniej.