Libyan troops on Thursday found the bodies of a British man and a New Zealand woman shot dead southwest of Tripoli, a security source told AFP.
"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.