RNZ reports the men, one of whom was allegedly brandishing the gun, threatened construction workers at the Taba'a bridge in North Malaita.
Malaita Provincial Police Commander, David Wate, praised local chiefs and elders for helping police to quickly catch the men involved and confiscate the gun.