It's hoped the new partnership will address the inequities in the delivery of primary health care to Indigenous communities.
The head of the National Aboriginal Community Controlled Health Organisations, Henry Councillor, says the memorandum is a huge step forward in getting Aboriginal people to go to their GP.
Mr Abbott says mainstream medical services have not been sufficiently culturally sensitive in many cases.