Mohamed has also worked at a Fifa age group World Cups and a Club World Cup, but most of his duties have been confined to his home federation, within the Asian Champions League and Asian Cup.
He will have a tough task on Wednesday, with so much at stake.
Both teams will be looking for any small advantage, but Costa Rica in particular are renowned for their gamesmanship, seen as part of their weaponry.
"I've read comments from the likes of [striker] Joel Campbell that it is part of their game that they utilise, that they grow up learning and we have to be fully aware of that," All Whites coach Danny Hay said earlier this week, pointing out it is part of the football culture in the region.
Hay added that a strong stance from the officials would be crucial.
"That is going to be critical, that we get officials that are not falling for any of the dark arts, a lot of the diving, the feigning, trying to win needless or cheap free kicks. At the same time we can't give the referee any opportunity to blow his whistle in dangerous areas," said Hay.
"We will have to defend well and defend properly, not diving in, staying on our feet, being aggressive without making too much contact, where they can go down under that contact."
Ideally, the whistler for this match would have come from Europe, as the UEFA officials control more high pressure matches than anyone else. But their contingent is tied up with Nations League games.
When the All Whites last faced a Concacaf team in the Intercontinental playoff (versus Mexico in 2013) the referees for the two matches were from Germany and Hungary.
There are some big names in the Costa Rican team, including Joel Campbell, Bryan Ruiz and particularly goalkeeper Keylor Navas.
The All Whites have to hope that Mohamed doesn't get a touch star struck, as the New Zealand side have experienced in the past, especially with Guatemala official Carlos Batres, during the 1-1 draw at the 2010 Fifa World Cup.
The fourth official, along with the three men looking after VAR are all from Qatar.
