The first leg matches were played on either 18 or 19 July 1998. The second leg matches were played on either 1 or 2 August 1998. The winners advanced to the First Round.
The first leg matches were played on either the 20, 21, 22 or 23 November 1998. The second leg matches were played on either 4, 5 or 6 December 1998, except for the Libya vs Tunisia match, which was played on 18 December. The winners advanced to the Second Round.