Yes! Non-residents have to pay the National Insurance if they are self-employed in the UK or they are sent by their employer. A certificate of continuing liability should be available with employers or employees. This certificate will be a proof that the employees do not have to pay asocial security contribution in the country in which they are working.