The alleged offender, who police said was driving the victims' van, found them on State Highway 1 at around 6.45am.
"We believe he confronted them with a firearm, which he loaded in their presence," Senior Sergeant Swann said.
One of the men claimed to have been struck with the butt of the firearm at some point, but did not suffer any significant injury.
The alleged offender then forced the two men into the van, and began driving south. Several members of the public had seen the incident but the victims' yells for assistance went unanswered.
"Their English isn't very good, but in any event it was sensible on their part not to intervene," he added.
The victims, described by Senior Sergeant Swann as very frightened, escaped when the driver alighted from the van momentarily.
Information from the public enabled police to identify the suspect, and road blocks were set up on State Highway 1 both north and south of the area where he was found.
Charges were still being considered yesterday, Senior Sergeant Swann adding that the arrested man had not been known to police.
The tourists first came to attention when they were arrested for stealing from a man who had been putting them up. They had been planning to leave for Auckland to buy a car, their host arranging some work for them with a friend to raise some money.
Their host became curious about how they were going to get to Auckland, however, as he knew that their van needed a new tyre. When he inspected the vehicle he found that a tyre he owned had been fitted to it.
He discovered that property had been taken from a shed. When he returned to the van he found a good deal of that property, namely eight full 20-litre diesel containers, a car battery, strops, fishing gear, gas cookers, tools and what police described as other miscellaneous items.
Spoken to by police via an interpreter, Slapota and Janoch appeared before the Kaitaia District Court on Wednesday, pleaded guilty to charges of theft, were convicted and each fined $250. Their passports were held by police in Kaitaia, but were to be returned to the pair in Auckland when they paid their fines there.