，塞尔维亚正式承认利比亚全国过渡委员会为执政政府。然而，从利比亚内战一开始，与过渡政府的关系就紧张起来，当时5名塞尔维亚人被反卡扎菲叛军逮捕，他们被怀疑是穆阿迈尔·卡扎菲的雇佣兵。截至2012年4月，这五人仍被关押在利比亚。利比亚随后有媒体报告说，从巴尼亚卢卡空运来了更多的雇佣兵。塞尔维亚国防部长德拉甘·舒塔诺瓦茨否认了塞尔维亚战机轰炸反卡扎菲抗议者的报道。
内战后.据塞尔维亚外交部报道，2015年11月7日，两名塞尔维亚驻利比亚大使馆工作人员被不明组织绑架。