Afghan Minister of Foreign Affairs and Secretary General of Gulf Cooperation Council on Thursday signed a memorandum of understanding for mutual consultation.