Should I give my national insurance number to a UK recruitment agency over the phone?

How can they use my details against me?
I tried googling the number I got called from and it said call centre on Google.

But no address and the recruitment agency 3rd scientific doesn't exist in Google.

Why do recruitment agencies keep asking for national insurance?
5 answers 5