Home Minister Hishammuddin Hussein said that he has issued an order for the police to investigate PKR de facto leader Anwar Ibrahim's alleged links with international terrorists.