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.