A former Labor senator who moved to the crossbench due to the government’s refusal to recognise Palestine as a state says the Prime Minister “owes me an apology”.

A senior Hamas leader has praised Australia’s recognition of Palestinian statehood, celebrating Prime Minister Anthony Albanese's "political courage".