27-year-old 'Inoke Tonga appeared in the Mu'a Magistrate Court yesterday, following Kefu's burial last week.
Polikalepo Kefu's death shocked the local and international community, sparking calls to legalise same-sex unions in the Kingdom.
Currently, homosexuality is considered illegal and although rarely enforced, still carries a maximum prison term of 10 years.
Tonga and Kefu were at a beach near Tatakamotonga before the murder occured.
Detectives identified him as a person of interest after interviews and a canvass of the area.