The vehicles, worth an estimated Â£500,000, were taken from locations across Northern Ireland.
The thefts happened between May 2016 and February 2017.
Algimantas Scipouas, from Dunlade Road in Greysteel, appeared in Newry Magistrates' Court on Saturday.
The charges relate to the theft of a Range Rover, a Mercedes, an Audi Q7 Jeep and 26 Audi cars.
A police officer told the court that technology had been used to clone keys which were then used in the thefts.
Speaking through an interpreter Scipouas confirmed he understood the charges against him.
No application was made for bail.
He was remanded in custody and is due to appear in court again by video-link next month.
A 29-year-old Lithuanian man has appeared in court over the theft of a number of high-value vehicles.