After falling to defeat to RC Lens in their opening game, the Eagles recovered to earn a draw with the high-flying Portuguese side on Tuesday evening.
Matthews made a number of sharp saves during the match to maintain his clean sheet.
He then became the hero in the resulting penalty shootout, denying Finn van Breemen with a superb save low to his right.
"I'd actually forgotten it had gone to penalties," Matthews joked with Palace TV after the win. "So it was a nice feeling to have to step up and face them.