Нахдатул Улама
Политическая карьера Хамзы Хаза началась в 1968 году, когда он был избран депутатом провинциального парламента Западного Калимантана. Позднее он переехал в Джакарту; в 1971 году стал членом парламента, войдя во фракцию партии Нахдатул Улама. В 1973 году, после того, как Нахдатул Улама вошла в состав Партии единства и развития (ПЕР), стал членом этой партии.