A man has been charged with murdering his partner, who was found dead next to a highway outside a remote Northern Territory town.

The body of the woman, 27, was found on the side of the Buntine Highway, about 2km west of Kalkarindji, on Saturday.

Police say her partner, a 32-year-old man, has been charged with her murder.

He is due to appear in Katherine Magistrates Court on Monday.