En talesman för regeringen sa att kropparna hittades nära staden Al Bayda, nära platsen för kidnappningen.
Besättningen togs i augusti när den reste genom ett territorium som till stor del kontrollerades av extremistiska militanter.
Libyen har varit i turbulens sedan Muammar Gaddafis fall 2011 och har nu två konkurrerande regeringar och ett stort antal milisgrupper.
Faraj al-Barassi, en distriktsarmébefälhavare i östra Libyen, berättade för Reuters att militanter som var lojala mot Islamiska staten (IS) var ansvariga för morden.
IS-anslutna militanter har etablerat en stark närvaro i delar av Libyen, däribland Derna där kidnappningen tros ha ägt rum.
Delar av Libyen har hamnat i ett laglöst kaos efter det att Khadaffi störtats, vilket har gjort det möjligt för extremister att vinna terräng.
En februarirapport från Human Rights Watch sa att det fanns ett "klimat av straffrihet" i landet som "tillåtit miliser att attackera, hota, kidnappa eller till och med döda journalister".
Libyens internationellt erkända regering har flytt från huvudstaden Tripoli till den östra staden Tobruk, medan ett rivaliserande parlament har inrättats i själva Tripoli.
Fem journalister som tillhör ett libyskt TV-team har hittats döda, åtta månader efter att de kidnappats.