"At least nine soldiers were beheaded... In addition to two civilians" at the checkpoint about 500 kilometres (300 miles) south of Tripoli, Colonel Ahmad al-Mesmari said, blaming the Islamic State jihadist group for the gruesome attack.
Haftar's self-proclaimed Libyan National Army seized the area, including a key military air base, in June from the Benghazi Defence Brigades coalition which includes Islamists driven out of Libya's second city by the field marshal's forces.
Analysts and military sources say IS remains active in Libya, particularly the south, despite losing its stronghold of Sirte in December 2016.
Libya has been rocked by chaos since the 2011 fall and killing of longtime dictator Moamer Kadhafi in a NATO-backed revolution.