South Africa’s International Relations Deputy Minister Ebrahim Ebrahim is scheduled to travel to Yemen for consultations over the release of hostage, Pierre Korkie, the Department of International Relations and Co-operation said in a statement on Friday.