Fortes maakte op 15 oktober 2014 zijn debuut in het Kaapverdisch voetbalelftal. De wedstrijd in het kwalificatietoernooi voor het Afrikaans kampioenschap voetbal 2015 eindigde in een 1–0 overwinning op Mozambique. In de 75ste minuut had Fortes' landgenoot Héldon Ramos het enige doelpunt gemaakt. In januari 2015 begon Fortes met Kaapverdië aan het Afrikaans kampioenschap, dat gehouden werd in Equatoriaal-Guinea. In december 2014 was hij opgenomen in de selectie. Op dat moment had hij vier interlands gespeeld en geen verloren. Kaapverdië overleefde de groepsfase niet; driemaal werd gelijkgespeeld. Fortes kwam niet in actie. Met zijn land won Fortes op 31 maart een oefeninterland van Portugal; hij speelde de volledige wedstrijd, die eindigde in een 0–2 overwinning.