През май 2012 г. Стенио получава първа повиквателна за националния тим на Кабо Верде. Записва официален дебют на 2 юни срещу Сиера Леоне в квалификация за Световното първенство в Бразилия. След това попада в състава от 23-играчи за Купа на африканските нации 2013, но не записва участие на турнира.