De Algerijnse minister van Buitenlandse Zaken, Ahmed Ataf, zal de bezoekende minister ontvangen, zei de staatsradio.
Verwacht wordt dat Mekdad begin volgende week ook Tunis zal bezoeken.
Syrië en Tunesië kwamen woensdag overeen om hun respectieve ambassades te heropenen, 11 jaar nadat Tunis de banden verbrak uit protest tegen een dodelijk optreden tegen demonstranten die tegen de Syrische president Bashar al-Assad waren.
Recente intense diplomatieke stappen hebben het isolement van Syrië in de Arabische wereld, dat het gevolg is van de tien jaar durende burgeroorlog, waarbij honderdduizenden mensen omkwamen, talloze buitenlandse mogendheden werden aangetrokken en het land versplinterde, verder verkleind en de bredere regio gedestabiliseerd werd.
Saoedi-Arabië is van plan om de Syrische president Bashar al-Assad uit te nodigen voor de top van de Arabische Liga die Riyad op 19 mei zal organiseren, zo hebben bronnen aan Reuters laten weten, een stap die een verandering in de regionale benadering van het Syrische conflict weerspiegelt.
Riyad nodigde Syrië's Mekdad woensdag uit voor gesprekken in een mijlpaalbezoek en beide landen kwamen overeen om binnenkort de ambassades te heropenen.
Na de zware aardbeving van 6 februari in het zuidoosten van Turkije en het noorden van Syrië begon de hulp van regionale rivalen binnen te stromen - net als de topbezoekers, met de ministers van Buitenlandse Zaken van Egypte en Jordanië die naar Damascus gingen.
Assad reisde op zijn beurt naar de Verenigde Arabische Emiraten en Oman voor besprekingen.
