The Palestinian leadership has decided to visit all member states of the Arab Gulf Cooperation Council (GCC) within the next two weeks.