"The bodies of a British man and a New Zealand woman who had been killed by bullets were found on the beach in Mellitah," the source said yesterday.
The bodies had been moved to Tripoli, the source added, without giving any details on the circumstances of the deaths.
The British Foreign Office said it was "urgently seeking" further information following the announcement of the discovery of the two bodies.
"We are aware of reports that the bodies of two foreign nationals have been found in Libya and are urgently seeking further information from the authorities," a spokesman said.