The 21-year-old netted on the 61st and 76th minutes before the hosts capitalized on a mistake on the 88th minute to pull one back.
Mozambique kept it compact in defense and managed to keep the Ghanaian forwards at bay in the first half.
After the break, Ghana went in strongly and was rewarded with a penalty kick on the 61st minute which was well coveted by Barnieh.
Another impressive run by Afriyie Barnieh resulted in a second penalty for the Black Meteors. He converted again to make it 2-0, however, the home side pulled one back.
The win puts Ghana on a strong footing ahead of the return leg which will be played at the Baba Yara Stadium on Sunday, October 30,2022.
A win for Ghana in the return encounter will take Ghana into the final round of the qualifiers where the Black Meteors will face either Ethiopia or Algeria.