Kamal was one of the founding members of the PLO. He acted as the head of its Popular Tanzim Department in Cairo until 1970. He served in the PLO's political department between 1970 and 1988. He was its vice-chairman from 1974. He was made the representative of the PLO to Egypt in 1988, being the first Palestinian official to hold the post. His tenure ended in 1994. Then he served as assistant secretary general of the Arab League in charge of the Palestine affairs between 1994 and 2005. He also served as a member of the Palestinian National Council.