In my experience those that would like to have skype lessons feel comfortable speaking English already...and may need help with grammar, exams, pronunciation etc. But it is also possible to teach complete beginners over skype...but one would have to follow a curriculum.

so you've to learn langauge the person who you're teaching