Thursday's report by the Javan daily quotes lawmaker Amir Khojasteh as saying it's unclear who the importer was or why the island of Abu Musa was used as the route to bring the vehicles into Iran.
Abu Musa is one of three Iranian-controlled islands close to the strategic Strait of Hormuz, a key waterway through which about one-fifth of the world's oil supply passes.
Tehran says they have been part of states that existed on the Iranian mainland from antiquity until the British occupied them in the early 20th century.