Ugochi Oparanozie cracked home a wonder strike in the last quarter-of-an-hour of a tense and tight game, only for the back-four to allow Janet Owusu a soft leveller within four minutes.
“I am disappointed that we did not convert the many chances we had,” Uche said. “But I am confident that we will qualify.”
The winner of the two-legged tie advances to the Games proper, which will be held in Maputo, Mozambique in September.
Elsewhere, Botswana pulled off the shock of the round when they beat two-time finalists South Africa 1-0 in Polokwane. Banyana Banyana will now travel for the away leg knowing a win is a must if they must reach the Games.
Cameroon and Tanzania have qualified after Gabon and Sudan withdrew, while Angola were also held to a 1-1 home draw by Zimbabwe.