He was granted interim name suppression and remanded in custody until Monday.
It is alleged that on June 29 the 34-year-old went to New Zealand House in London and allegedly supplied a false letter of his employment in support of a visa application.
According to court documents the letter was from the company Kesz & Go.
An online search by the Herald reveals Kesz & Go is a car rental service in Hungary, which offers services out of the Hungarian capital Budapest and city Kecskemet.
Both men were listed as living on Auckland's North Shore.
Police said they arrested both Romanian nationals in Auckland city yesterday in relation to "organised criminal activity and a range of immigration offences".
Police said the two men were "both key figures in a large, international organised crime group involved in credit card skimming and the production of false identities".
Immigration New Zealand had no further comment.