The men, aged 25 and 22 were arrested two days ago following the death of 37-year-old Edward Charles Hargrave on Friday night.
The pair have been charged with aggravated assault and murder. They appeared in the Alice Springs Magistrate Court this afternoon and were remanded in custody to appear again on May 19.
A third man, aged 21, who was also arrested on Sunday, has been released without charge.
Theresa Kuilboer
(08) 8951 8825
0419 803 603