The Albanese government will work with the Northern Territory government in a bid to further strengthen service delivery in remote First Nations communities.