Briton, New Zealander shot dead in Libya
Libyan security force members man a checkpoint on February 3, 2013, in Tripoli
"The bodies of a British man and a New Zealand woman who had been killed by bullets were found on the beach in Mellitah on Thursday afternoon," the source said.
The bodies had been moved to Tripoli, the source added, without giving any details on the circumstances of the deaths.
Britain and New Zealand said they were seeking to confirm the report.
The British Foreign Office said it was "urgently seeking" further information following the announcement of the discovery.
New Zealand's foreign ministry said it was aware of the report and was "working with the relevant authorities to confirm this".
It added that "the bodies have not yet been formally identified and the next of kin have not yet been informed".
The Mellitah area houses a major gas complex run by Mellitah Oil and Gas, a joint enterprise of Italy's ENI and Libya's state-owned National Oil Company, which exports natural gas to Italy through the Greenstream pipeline.
MORE REGIONAL NEWS
Latest Photo Galleries on xinmsn
The fate of Greek and Turkish Cypriots who disappeared during a decade of unrest culminating in the Turkish invasion of 1974, remains an ope... More The fate of Greek and Turkish Cypriots who disappeared during a decade of unrest culminating in the Turkish invasion of 1974, remains an open wound across the divided Mediterranean island of Cyprus. Duration: 02:28
Date 3 hrs ago, Duration 2:27, Views 24