Islamic State militants beheaded a Lebanese soldier who was one of 19 captured by hardline Syrian Islamists when they seized a Lebanese border town for few days this month, a video posted on social media showed on Saturday, Reuters has reported.