The AFC Bournemouth striker scored in the second half from a rebound after a late free-kick.
The win sees Ghana go top of Group E having taken seven points from three games with Angola and Central African Republic both tied on four points each.
The Black Stars will travel to Luanda for the return leg on March 27 with the aim of keeping their perfect start in the qualifiers.
The West African country who are four-time African champions are seeking to make their 10 Afcon appearance next year in Ivory Coast.