In the UK you must have paid National Insurance for 30 years, I believe, to be entitled for minimum state pension.
Not quite.
You need 30 qualifying years of National Insurance contributions or credits to get the full basic State Pension....
If you have fewer than 30 years, your basic State Pension will be less than £119.30 per week but you might be able to top up by paying voluntary National Insurance contributions.