International broadcaster CNN has denied an allegation that its recent interview with Prime Minister Najib Abdul Razak was a result of lobbying by an international public relations company.