Claudius lived in Nelson for two years under different names to help him to escape authorities, but he was eventually tracked down and again deported to Fiji in 1989.
In Fiji, he changed his name by deed poll to Raymond Claudius and used his new identity to travel to New Zealand in 2007.
However, in 2015, his fraudulent past was uncovered following an investigation by Immigration New Zealand.
Immigration New Zealand Assistant General Manager, Peter Devoy, welcomed the outcome.
"This case demonstrates just how seriously the courts take matters of immigration fraud," Devoy said.
"It also illustrates that where there is evidence of those who seek to abuse the system we will find you and you will be brought to justice."
(END)