Speaking in the parliament ahead of Erdogan's speech to lawmakers from his ruling AK Party, Cavusoglu said the two leaders would hold a phone call to discuss the issue, Reuters reported.
Saudi Arabia, the United Arab Emirates (UAE), Bahrain and Egypt severed relations with Qatar last week, accusing it of supporting Islamist militants and their arch-adversary Iran - allegations Qatar says are baseless.
Erdogan has vowed to keep supporting Qatar and said the dispute should be resolved before the end of the holy month of Ramadan.