Malays rights NGO Perkasa has denied that it issued a call for Christian teachers to be barred from teaching in public schools.