Verify phone number by SMS

Hi All,

I need to be able to verify the phone number entered is actually legitimate one. So how do we do this? Do we need to use third-party SMS gateway to generate a verification code and match it? If yes then who should I use? My App is basically a free one. So is there any other cost effective way to do this?

Thank you gayan