- Ali Al-Bulayhi (68')
- Francisco Calvo (12')
- Manfred Ugalde (32')
- Randall Leal (89')
The game also saw the return of Ticos captain Keylor Navas. The former Real Madrid goalkeeper had not played for Costa Rica since last year's World Cup in Qatar, missing a couple of friendlies and the Concacaf Gold Cup in July.
Manfred Ugalde made it 2-0 just past the half-hour mark with another header in the six-yard box from Jimmy Marin's pass.
Saudi Arabia, who are now managed by former Italy coach Roberto Mancini, pulled one back in the 68th minute when Ali Al Bulayhi headed in Feras Al Brikan's pass from a corner.
However, they could not find the equaliser and Costa Rica wrapped up the win when Randall Leal fired home in the 89th.
"Great work by the whole team and good win, it's always nice to play again," said Navas on social media.
Costa Rica interim coach Claudio Vivas told ESPN: "Keylor Navas has a very distinguished career, playing for Real Madrid is important, it's not for just anyone. He's a great goalkeeper, he has a lot to give us, let's celebrate that we can have him,"
A group of Newcastle fans protested before the match against the use of St James' Park by Saudi Arabia, who will play again at the stadium on Tuesday versus South Korea.
Newcastle's majority shareholder is Saudi Arabia's Public Investment Fund and critics argue that the buyout of the club amounts to sportswashing by a regime keen to improve its image.
- John Brooks