The First Nations Political Party was registered on 6 January 2011 and renamed as the Australian First Nations Political Party on 14 March 2013.