After the two sides went into the cooling break level, the tempo of the match dwindled in the second half of the 45 minutes.
Pedro Santos then nearly caught out Matthews with an ambitious effort from the halfway line but thankfully the ball dropped wide of the post.
But Palace were rarely caught out defensively. On one occasion they were stretched Koutsias thankfully whipped an effort wide with the goal gaping.
That meant penalties to decide who took the bonus point into their final standings tally.
And it was Palace who prevailed. França, Justin Devenny, Rio Cardines and Mofe Jemide all scored, but Famalicão responded with four perfect penalties.
That left Romain Esse with a pressure penalty, but he converted superbly.
It left Famalicão needing to score to stay in the contest, but Matthews made a superb low save to his right hand side to ensure Palace ended a mixed evening on a high note.
The Eagles will now face a third and final game of the tournament on Friday. Our opponents will be known following the conclusion of Group B tomorrow evening.
Palace XI: Matthews (GK), King, Jemide, Adaramola, Benamar, Ozoh, Devenny, Cardines, Esse, Drakes-Thomas, França.