I am working on this myself..what I think is helpful is to find someone that you have something in common with, that will give you something to talk to that person about. does that person have a pet? like to read? like to cook? have a favorite tv show? people like to talk about stuff like that.
It gets easier over time, keep practicingalso I would say seek out the kind hearted people to talk to. trying to have a conversation with someone who has a big ego is just frustrating and won't give you a good result.