Notícias ao Minuto rapporterar att de misstänkta rånade två andra ungdomar på 17 år och hotade dem med en kniv tidigt på morgonen den 28 december i Praia da Rocha.
De två gripna ska ha stulit mobiltelefoner, klockor och några kläder.
Efter utredningen, som bland annat omfattade användning av det videoövervakningssystem som nyligen installerats i Portimão, var det enligt polisen möjligt att identifiera de misstänkta, samt att gripa det vapen som användes vid brottet och alla de stulna föremålen.