Statement comes day after Saudi Arabia told Yemeni separatists to withdraw from eastern governorates seized this month.