Controversial Malay rights organisation Perkasa has no links whatsoever with the government, said Minister in the Prime Minister's Department Mohd Nazri Abdul Aziz.