There is a serious lack of good salesmen, nearly in any country of the world. Especially if you want to hire someone who can be good in telemarketing, it's an extremely difficult task... Make Skype interview with people who show interest, give them YOUR product presentation, some time, and let them to try to sell.
You will see if there is any potential... What is most important, be patient here - do not hire the first interested guy - it will be just the waste of your time and money.
Good luck!