World Bulletin / News Desk
Shabaan Hediya was welcomed at Tripoli airport by a number of interim parliament members and scores of Libyan citizens.
Hediya was arrested on Friday in an area between Egypt's northwestern provinces of Matrouh and Alexandria on suspicions of links to militant groups.
The arrest was followed by the abduction of five Egyptian embassy personnel and an Egyptian national in the Libyan capital.
On Sunday, Hediya told a private Libyan television channel that he had been released by Egyptian authorities, adding that his arrest was a "misunderstanding."
3 released Egyptian embassy staffers arrive in Cairo from Libya
Shortly after Hediya's release, five Egyptian abductees in Libya were also freed.
Three released Egyptian embassy staffers, who had been abducted by Libyan militants, arrived in Cairo Monday evening from Tripoli.
Five Egyptians, including the cultural attaché and four embassy staffers, were abducted by Libyan militants shortly after Egypt arrested Shabaan Hediya, a former leader of the Libyan Revolutionaries Operations Room, a local armed group.
Assistant foreign minister Mohamed Badr Eddin said the two remaining embassy staffers "are finalizing some measures before returning to Cairo".