Health Minister Sussan Ley and Social Services Minister Scott Morrison joined the prime minister in Bamaga on Tuesday night.
After two days in the Torres Strait visiting the grave of land rights campaigner Eddie Mabo, meeting community members and honouring local World War II veterans, Mr Abbott will visit schools and health facilities.
He kicks off Wednesday by hopping on the local school attendance bus, which collects children and gets them to their classes.
Mr Abbott was welcomed to the region on Tuesday evening at a ceremony that included children performing traditional dances.
He told the community it was only fair the prime minister spent two per cent of the year focusing on a group that makes up three per cent of the country's population.
"Particularly given the long silence that so many of us were guilty of for the best part of two centuries about Indigenous people and particularly given the difficulties that Indigenous people face," he said.
Mr Abbott said he is determined to ensure Indigenous people are first class citizens and hopes this will be one of the outcomes of his prime ministership.
He is in the region to honour a promise to spend one week a year in a remote Indigenous community.