Muhunnud Al-Mungoush complained about the programme, broadcast as part of the 'Correspondent' series in April last year, after the crew who had filmed him claimed that they were tourists making a holiday video.
In the BBC Two programme, hosted by Ben Anderson, Al-Mungoush was shown chatting to the journalists who had made the film. He complained that this might put him at risk if he was shown cooperating with journalists in the secretive state run by Colonel Gaddafi.
Ofcom said in its ruling on the case: "He could reasonably have expected his dealings with the journalists to be private. There was no public interest in the footage that justified misleading him about the purpose of the film and infringing his privacy. It was therefore unfair to Mr Mungoush and his privacy had been infringed without justification."
In the same programme, a singer called Enes Senussi, whose song was played during the programme, also complained about his inclusion. The song was played by a guide who later said that it was written by a Libyan who regretted coming back to Libya from England, and Senussi argued that his lyrics had been misinterpreted and that by broadcasting the comments, he had been put at risk.
Ofcom ruled that the broadcast was unfair to Senussi, but rejected the singer's complaint that his privacy had been infringed.
'Holidays in the Axis of Evil' was based on the countries identified as the "Axis of Evil" by President George W Bush. Anderson first visited Iraq, Iran and North Korea before Bush expanded the axis to include Cuba, Syria and Libya.
"I'm not sure I'd be that keen to go back to any of them. You could have a holiday in Cuba but I wouldn't recommend any of the others as a holiday destination. Libya was good fun. Syria was nice because I was expecting to go there and be really depressed," Anderson said in a recent BBC interview.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .