It's inevitable that people will ask you about your language learning, so you might as well brainstorm a list of questions people might ask you (like, "Why are you learning Japanese? How long have you been studying it? Have you been to Japan?"), translate them into Japanese, and then decide how you would answer them in Japanese. At first you can role play both questions and answers by yourself--pretending someone is asking you these questions and you're answering them--playing both roles yourself. Then, when you converse with someone new on Skype, they will ask you questions like these eventually, and you can be ready to answer them. Later, do the same thing with other everyday subjects (family, work or school, your city, your hobbies, etc.).
When I lived in South Korea, I noticed that strangers (such as taxi drivers) would ask me a lot of personal questions in Korean that would be odd or rude in the US: Are you married? How old are you? etc. I was only a beginner in Korean, but I wrote down and memorized my answers, then memorized key words so I could guess which question they were asking me. I could then fake my way through these conversations.
Two YouTube videos could be helpful to you on this topic: "How to Speak a Foreign Language More Fluently" by Chris Parker and "How I practice Japanese reading" by Jan vanderAa. Even though the second video is about reading, you can adapt the techniques to beginners' conversation.
If you have the money, you can combine "Teach Yourself Japanese" (or whatever language) together with the FLR Method Japanese course by Moses McCormick. I think they will help you start conversing in the language, making your initial Skype conversations go easier. I'm too advanced to use them in Japanese but I might use this approach later with Korean or another language.