Stélvio represented Portugal at under-21 level. He switched allegiance to his native Angola in 2009, being part of the squad that appeared in the following year's Africa Cup of Nations.