Возинья дебютировал за сборную Кабо-Верде в 2012 году в товарищеском матче против сборной Ганы в Лиссабоне. После травмы Фоку, он был призван играть за сборную Кабо-Верде в отборочных матчах Кубка африканских наций 2013 против сборной Камеруна. Он был главной частью той команды, которая ошеломила упорство Львов, 3:2 по сумме двух матчей, заняв таким образом первое место в отборе к Кубку африканских наций. Сборная Кабо-Верде была достаточно хороша, чтобы претендовать на результат на турнире. Также с командой он был участником Кубка африканских наций 2015 года. В настоящее время он считается одним из основных игроков национальной сборной.