Groups of supporters of both rival nations were out in force in the suburb of Otahuhu during the Rugby League World Cup, and when they clashed the fight was captured on video.
It shows two groups brawling in the middle of the road as cars drive past honking their horns.
Police confirmed the incident on Tuesday night and said the four people arrested were Tongan supporters.
Counties Manukau West Area Commander Inspector Naila Hassan urged fans to behave responsibly.
