Wanderers won 3-2 at Les Quennevais to set up a last four game against St Peter following goals by Duncan Prince, junior Ollie Thompson and Chris Andrews.
Wanderers manager Daryn Noble said: ‘We should have won inside 90 minutes, we had lots of possession and a better ratio of scoring chances by three to one.
‘Many of our juniors came of age last night, Darren A’Court was outstanding for us in the centre of midfield.
‘Portuguese are a great football side, they play with a lot of composure.
I’m sure that will be tough opponents for us this season as we look to get out of Division II at the first attempt.
‘They are certainly a force to be reckoned with, we’ve had eight games this season and it was by far our hardest.’ Portuguese joint-manager Sergio Carolo said: ‘It was an excellent game and in the end Wanderers were deserving winners.
We didn’t help ourselves having Pedro Lopes sent off in extra time – he said something to a linesman and was shown a red card.
‘We are a young side this season and we have some good quality.
We show a lot of passion too and sometimes our hot-blood does not help us.
‘I did not hear what Pedro said, but it proved costly.
It was a shame because he had a brilliant game in the centre of our defence.’ Portuguese goalkeeper Marsyo Caldeira kept his side in the game with a string of fine saves.
Lopes fired Portuguese ahead on 30 minutes before Carlos Ferreira prodded home their second, from close range, to make it 2-2.
Wanderers, reinstated in the competition after Scottish played a suspended player, now meet St Peter next Wednesday at Les Quennevais with the victors going on to play Trinity F&SC in the final at Springfield on Tuesday 26 September.