In January 2013, Sténio was named in Cape Verde's squad for the 2013 Africa Cup of Nations, but did not feature in any of the four games Cape Verde played.