Ahead of its conference in London tomorrow, Nigel Farage's party has announced policy plans that would mean visas were only granted on production of insurance cover.
Migrants would be issued with an NHS number on entering the UK and their care costs would be pursued by the health service through their insurer.
After paying tax and national insurance in the UK for five years they would be eligible for free medical care.
Tim Aker, head of Ukip's policy unit, said: "Such a regime would initially apply to non-EU nationals until the point that the UK could secure withdrawal from the European Union.
"This change will help to reduce the administrative burden on doctors and hospitals as health insurance would be made a condition of gaining a visa to the UK.
"Insurance details would then be recorded during the registration process, which applies to all patients at GP surgeries and health centres.
He said overseas visitors were able to register with a GP practice.
He said Overseas Visitors Officers were employed by hospitals to identify and then interview foreign patients, in order to invoice to recover costs for people not entitled to free NHS care.
Mr Aker added: "However this is simply not happening.
"Many hospitals are overburdened with long waiting times and do not want to act as immigration officials, while the NHS is already buckling under the weight of administration.
"Health tourism in the UK is a growing problem costing the UK taxpayer untold amounts."