The Black Stars finished fourth at the just ended Africa Cup of Nations and play the Walyas Antelopes who were not in Gabon.
Ghana will next play Kenya in Nairobi next March and then end the first round against Sierra Leone at home.
The qualifiers will end in November 2018 with Ghana hosting Kenya.
Cameroon, newly crowned African champions, will host the tournament from 12 January to 03 February 2019.
A: Senegal, Equatorial Guinea, Sudan, Sao Tome/Madagascar
B: Cameroon, Morocco, Malawi, Comoros/Mauritius
C: Mali, Gabon, Burundi, Djibouti/South Sudan
D: Algeria, Togo, Benin, The Gambia
E: Nigeria, South Africa, Libya, Seychelles
F: Ghana, Ethiopia, Sierra Leone, Kenya
G: DR Congo, Congo, Zimbabwe, Liberia
H: Ivory Coast, Guinea, Central African Republic, Rwanda
I: Burkina Faso, Angola, Botswana, Mauritania
J: Tunisia, Egypt, Niger, Swaziland
K: Zambia, Mozambique, Guinea-Bissau, Namibia
L: Cape Verde, Uganda, Tanzania, Lesotho