东姑拉沙里
Rahman was elected by Council Negri (now Sarawak State Legislative Assembly) to become a member of parliament in October 1963. He was later appointed as Assistant Federal Minister of National and Rural Development for Sarawak. The first Prime Minister of Malaysia, Tunku Abdul Rahman brought Abdul Rahman into politics while the second Prime Minister Tun Abdul Razak mentor him. Tunku was satisfied with Abdul Rahman performance as an assistant federal minister. Rahman was subsequently promoted to the full minister of Lands and Mines in 1965. Rahman began recommending the federal government of establishing a national oil company which would later be known as Petronas in 1974. He also recommended that Tengku Razaleigh Hamzah be appointed as chairman of Petronas.