Natasha Fyles has been appointed as the Northern Territory's Minister for Health in the newly elected Labor government, adding the portfolio to a potpourri of other responsibilities.

Ms Fyles, a former teacher, has also been named as Attorney General and Minister for Justice. She will be assisted in the role of health minister by Lawrence Costa, who has been appointed Assistant Minister for Remote Health Delivery and Homelands.