Acting Detective Inspector Warrick Adkin said police had today upgraded the charges.
Two other men, both aged 26, now faced charges of aggravated robbery in relation to this incident and would also be appearing in the Manukau District Court.
Adkin said police had been working hard on the case to hold the alleged offenders responsible for Fuatimu's murder to account.
"We hope today's update provides some form of closure for Nigel's family, who are still reeling from his tragic death," he said.
Fuatimu and three friends were socialising and playing music in Jellicoe Park at 11pm on October 3 before the attack and despite efforts to save him, he later died at the scene, police said previously.
Two men had started an attack against a group socialising at the park.
They fled afterwards. There had been no information to suggest they were known to the victims.
